D.I.I.C.C Arquitectura de Sistemas Computacionales

Save this PDF as:
 WORD  PNG  TXT  JPG

Tamaño: px
Comenzar la demostración a partir de la página:

Download "D.I.I.C.C Arquitectura de Sistemas Computacionales"

Transcripción

1 CAPITULO 6.- ÁLGEBRA DE BOOLE INTRODUCCIÓN. En 1854 George Boole introdujo una notación simbólica para el tratamiento de variables cuyo valor podría ser verdadero o falso (variables binarias) Así el álgebra de Boole nos permite manipular relaciones proposicionales y cantidades binarias. Aplicada a las técnicas digitales se utiliza para la descripción y diseño de circuitos más económicos. Las expresiones booleanas serán una representación de la función que realiza un circuito digital. En estas expresiones booleanas se utilizarán las tres operaciones básicas (AND, OR NOT) para construir expresiones matemáticas en las cuales estos operadores manejan variables booleanas (lo que quiere decir variables binarias). El estudio de los sistemas numéricos nos ha permitido visualizar que el sistema binario tiene una implementación natural mediante algún dispositivo electrónico como por ejemplo, un interruptor que habilita o deshabilita una variable eléctrica como son Voltaje e Intensidad de corriente. El estudio de los códigos nos entregó una forma compacta para la representación de números y símbolos alfanuméricos de uso habitual en nuestro lenguaje. En lo que sigue, estudiaremos la base técnica en la cual se sustenta el funcionamiento de los diferentes circuitos electrónicos digitales, los cuales permiten desarrollar funciones específicas. 6.1 ÁLGEBRA DE BOOLE. Un conjunto R sobre el cual se han definido operaciones binarias (+, *), se llama álgebra de Boole, si cumple los postulados: Postulado 1: La multiplicación y la suma son conmutativas. i) a+b=b+a ii) a b=b a Postulado 2: R contiene elementos neutros, 0 y 1, con respecto a la + y a la *, tal que: i) a+0=a ii) a 1=a Capitulo 6.- Álgebra de Boole Página 1

2 Postulado 3: Cada operación es distributiva respecto a la otra, es decir: a, b, c R se verifica que: i) a+b c = (a+b) (a+c) ii) a (b+c) = a b + a c Postulado 4: Cada operación tiene elemento inverso, es decir: a R a R tal que: i) a+a =1 ii) a a =0 Un álgebra de boole satisface el principio de dualidad: "Todo teorema deducible de los 4 postulados de un álgebra Booleana sigue siendo válido si se intercambian los símbolos + y *, los elementos 0 y 1 entre si." En consecuencia basta demostrar uno de los enunciados para posteriormente deducir el otro por dualidad. Ejemplo 1: Demostrar que a R a+a=a. Dem: (a+a) = (a+a) 1 /por postulado 2 = (a+a)(a+a ) /por postulado 4 = a+(a a ) /por postulado 3 = a+0 /por postulado 4 = a /por postulado 2 Ejemplo 2: Demostrar que a R a 0=0. Dem: (a 0) = (a 0)+0 /por postulado 2 = a 0+a a /por postulado 4 = a (a +0) /por postulado 3 = a a /por postulado 2 = 0 /por postulado 4 Ejemplo 3: Demostrar que a,b R a+a b=a Dem: a+a b = a 1+a b /por postulado 2 = a (1+b) /por postulado 3 = a 1 /por demostración anterior = a /por postulado 2 Ejercicios. Demostrar: a) a a = a b) a+1 = 1 c) a (a+b) = a d) a (a +b) = a b Capitulo 6.- Álgebra de Boole Página 2

3 6.1.1 Teoremas del Álgebra de Boole 1. Regla del cero y la unidad a) X + 0 = X b) X + 1 = 1 c) X 1 = X d) X 0 = 0 2. Idempotencia o potencias iguales a) X + X = X b) X X = X 3. Complementación a) + x = 1 x b) X * X = 0 4. Involución 5. Conmutatividad a) conmutatividad del + X + Y = Y + X b) conmutatividad del X Y = Y X 6. Asociatividad a) asociatividad del + X + (Y + Z) = (X + Y) + Z b) asociatividad del X (Y Z) = (X Y) Z 7. Distribuitividad a) distribuitividad del + X + (Y Z) = (X + Y) (X + Z) b) distribuitividad del X (Y + Z) = (X Y) + (X Z) 8. Leyes de absorción a) X (X + Y)= X b) X ( + Y)= X Y c) (X + Y)= Y d) (X + Y) (X + )= X e) X + X Y = X f) X + Y = X + Y g) + X Y = + Y h) X Y + X = X Capitulo 6.- Álgebra de Boole Página 3

4 9. Teoremas de DeMorgan a) b) c) d) 10. Teoremas generalizados de DeMorgan a) b) Dualidad Los postulados y teoremas presentados anteriormente están representados en pares. La razón es que cada teorema posee lo que llamamos un dual. El dual de una expresión se obtiene intercambiando las ocurrencias de OR por AND, 0 por 1 y viceversa.. Si un teorema es valido, también lo será su dual, En efecto siguiendo el dual de la demostración del teorema, se obtiene la demostración del dual del teorema. Por ejemplo dado el postulado 0+0 = 0 se obtiene el dual haciendo 1 1 = FUNCIONES BOOLEANAS. Sea R = {a,b,c,...} un álgebra Booleana, definimos: Constante: Un valor dado que puede tomar un elemento de R, como por ejemplo 0 y 1. Variable: Un símbolo que representa un elemento de R. Función: Combinación finita de elementos de R a través de los operadores y +. Nº de variables de una función: Es el número de elementos distintos que aparecen en una función, considerándose que una variable y su complemento son una única variable. a+b 2 variables x+x 1 variable Ejercicios: Simplificar: a) f(x,y) = (x+y) + ( x+ y) y = (x+y) + x y+ y y = (x+y) + x y = x+y+x + y =1 Capitulo 6.- Álgebra de Boole Página 4

5 b) f(w,x,y,z) = x + x y z + x y z + w x + w x + x y = x + x y z + x +x y = x + yz + x+y = x+y+y z = x+y Formas Canónicas Definiciones: Literal: se refiere a una variable o a su complemento (por ej. A, X, ) Termino Producto (POS): Es un grupo de literales que se encuentran relacionados entre si por un AND (por ej. A B, C A, Y Z ) Termino Suma (SOP): Es un grupo de literales que se encuentran relacionados entre si por un OR (por ej. A+B, C+A, +Y+Z ) Termino Normal: Término producto o termino suma en el que un literal no aparece más de una vez Termino Canónico: Término en el que se encuentra exactamente uno de cada uno de los literales de la función. Si el término canónico es un producto, se denominará mintermino ( (m) ). Si es una suma se denominará maxtermino ( (M ) ). Forma Normal de una función: Es la que está constituida por términos normales. Puede estar en la forma suma de términos productos o productos de términos sumas. Forma Canónica de una función: Es aquella constituida exclusivamente por términos canónicos que aparecen una sola vez Forma canónica de funciones booleanas La importancia de la forma canónica estriba en el hecho de ser UNICA. Como se mostró anteriormente una función puede tener infinidad de representaciones, pero solo una representación en forma canónica. Capitulo 6.- Álgebra de Boole Página 5

6 Existen dos formas canónicas de una función: Suma De Productos o Producto de Sumas. (También de una manera mas formal Suma de minterminos o Producto de maxterminos) Para obtener algebraicamente la forma canónica de una función se puede utilizar los teoremas de expansión canónica: Teorema 1: Para obtener la forma canónica de una función suma de productos se multiplicará por un termino de la forma (X + ) donde falte un literal para que el termino sea canónico. Teorema 2: Para obtener la forma canónica de una función producto de sumas se sumará un termino de la forma X donde falte un literal para que el termino sea canónico Forma canónica suma de productos (SOP): Es aquella constituida exclusivamente por términos canónicos productos (minterminos) sumados que aparecen una sola vez. Por ejemplo: F ( X, Y, Z) = XYZ + XY Z + XYZ + XY Z + XYZ Para simplificar la escritura en forma de suma canónica de productos, se utiliza una notación especial. A cada mintermino se le asocia un número binario de n bits resultantes de considerar como 0 las variables complementadas y como 1 las variables no complementadas. Así por ejemplo el mintermino Z corresponde a combinación X=0, Y=0, Z=1 que representa el numero binario 001, cuyo valor decimal es 1. A este mintermino lo identificaremos entonces como m 1. De esta forma, la función: F ( X, Y, Z) = XYZ + XY Z + XYZ + XY Z + XYZ se puede expresar como: F(X,Y,Z) = sumatoria de los minterminos 1,4,5,6,7 m(1, 4,5,6,7) que quiere decir la Forma canónica producto de sumas (POS): Es aquella constituida exclusivamente por términos canónicos sumas (maxterminos) multiplicados que aparecen una sola vez. Por ejemplo: F ( X, Y, Z) = ( X + Y + Z)( X + Y + Z)( X + Y + Z) Capitulo 6.- Álgebra de Boole Página 6

7 Análogamente al caso anterior, podemos simplificar la expresión de la función, indicando los maxterminos. Sin embargo, en este caso se hace al contrario de antes. A cada maxtermino se le asocia un número binario de n bits resultantes de considerar como 1 las variables complementadas y como 0 las variables no complementadas. Así por ejemplo el maxtermino + Y + Z corresponde a combinación X=1, Y=0, Z=0 que representa el numero binario 100, cuyo valor decimal es 4. A este maxtermino lo identificaremos entonces como M 4. De esta forma, la función: F ( X, Y, Z) = ( X + Y + Z)( X + Y + Z)( X + Y + Z) Se puede expresar como: F(X,YZ) = producto de los maxterminos 0,2,3 M(0,2,3) que quiere decir el En resumen, cada mintermino se asocia con la combinación de entrada para la que la función produciría un 1, y cada maxtérmino con la combinación para la que produciría un 0. En la tabla de la derecha se muestran los minterminos y los maxterminos asociados con cada combinación en una tabla de verdad de 3 variables. De acuerdo con esta tabla para determinar el término producto o suma se hace lo siguiente: para los minterminos cada variable no complementada se asocia con un 1 y cada variable complementada se asocia con 0. Para los maxtérminos la regla es la inversa. Valor decimal X Y Z Mintermino Maxtermino X Y Z =m X +Y +Z =M 0 X Y Z =m 1 X +Y +Z =M 1 X Y Z =m 2 X +Y +Z =M 2 X Y Z =m 3 X +Y +Z =M 3 X Y Z =m 4 X +Y +Z =M 4 X Y Z =m 5 X +Y +Z =M 5 X Y Z =m 6 X +Y +Z =M X Y Z =m 7 X +Y +Z =M 7 Ejemplo 1. Exprese la siguiente función como una suma de minterminos: Hay dos formas de resolver este problema. F = X + YZ. Capitulo 6.- Álgebra de Boole Página 7

8 Forma 1. Se puede obtener la tabla de verdad de la expresión y entonces tomar los minterminos. X Y Z F = X + Y Z minterminos X Y Z X Y Z X Y Z Se evalúa la función para todas las combinaciones y se toman los minterminos de la tabla para los cuales la función vale 1. La respuesta es :F = X Y Z + X Y Z + X Y Z + X Y Z + X Y Z Otra notación que podemos utilizar es: F = m(1, 4,5,6,7) X Y Z X Y Z que quiere decir la sumatoria de los minterminos 1,4,5,6,7 Forma 2. Aplicando los teoremas de expansión canónica para las variables faltantes. _ X + Y Z X ( Y + Y ) ( Z + Z ) + Y Z ( X + X ) _ ( X Y + X Y ) ( Z + Z ) + Y Z X + Y Z X _ X Y Z + X Y Z + X Y Z + X Y Z + X Y Z + X Y Z X Y Z + X Y Z + X Y Z + X Y Z + X Y Z Ejemplo 2. Exprese la siguiente función como un producto de maxterminos: _ F = X + Y Z De nuevo, se puede resolver construyendo una tabla de verdad o con manipulación algebraica. Capitulo 6.- Álgebra de Boole Página 8

9 Forma 1. Se obtiene la tabla de verdad de la función. Tomando los maxterminos desde la tabla de verdad, la respuesta es: X Y Z F = X + Y Z maxterminos ( X +Y +Z ) Se evalúa la función para todas las combinaciones y se toman los maxtermino de la tabla para los cuales la función vale ( X +Y +Z ) ( X +Y +Z ) _ La respuesta es: F = ( X + Y + Z ) ( X + Y + Z ) ( X + Y + Z ) Otra notación que podemos utilizar es: F = M(0,2,3) que quiere decir el producto de los maxterminos 0,2,3 Forma 2. Aplicando el teorema de expansión canónica. _ X + Y Z _ ( X + Y ) ( X + Z ) _ ( X + Y + Z Z ) (X + Z + Y Y ) ( X + Y + Z ) ( X + Y + Z ) ( X + Z + Y ) ( X + Z + Y ) ( X + Y + Z ) ( X + Y + Z ) ( X + Y + Z ) ( X + Y + Z ) _ ( X + Y + Z ) ( X + Y + Z ) ( X + Y + Z ) _ ( X + Y + Z ) ( X + Y + Z ) ( X + Y + Z ) Note la simetría que existe entre la suma de productos y el producto de sumas de una expresión. Si m i es el mintermino para la combinación i, y M i es el maxtermino. m i = M i Para convertir de una forma canónica a otra se intercambian los signos y y se reemplazan los números correspondientes a las combinaciones no incluidas el la forma original. Por ejemplo: M(2,4,6) = m(0,1,3,5,7) Capitulo 6.- Álgebra de Boole Página 9

10 Forma normal de funciones booleanas Otra manera importante de expresar expresiones booleanas es la forma normal. Tiene la misma estructura básica suma de productos o producto de sumas, pero no se requiere que los términos sean minterminos o maxterminos. Por ejemplo: La siguiente es una forma normal suma de productos: X Y + X Y Z La siguiente es una forma normal producto de sumas: _ ( Y + X ) ( X + Z ) (Y ) A lo largo de este curso la forma que se utilizará con preferencia será la de suma de productos Compuertas Lógicas: Un computador digital, como su nombre lo indica, es un sistema digital que realiza diversas operaciones de cómputo. La palabra Digital implica que la información que se representa en el computador por medio de variables que toman un número limitado de valores discretos o cuantizados. Estos valores son procesados internamente por componentes que pueden mantener un número limitado de estados discretos. Los dígitos decimales por ejemplo, proporcionan 10 valores discretos (0.. 9). Como sabemos en la práctica, los computadores funcionan más confiablemente si sólo utilizan dos estados equiprobables. Debido al hecho que los componentes electrónicos atienden a dos estados (encendido / apagado) y que la lógica humana tiende a ser binaria (esto es, cierto o falsa, si o no) se utiliza el sistema binario y se dice que son binarias. Los computadores digitales utilizan el sistema de números binarios, que tiene dos dígitos 0 y 1. Un dígito binario se denomina un bit. La información está representada en los computadores digitales en grupos de bits. Utilizando diversas técnicas de codificación los grupos de bits pueden hacerse que representen no solamente números binarios sino también otros símbolos discretos cualesquiera, tales como dígitos decimales o letras de alfabeto. Utilizando arreglos binarios y diversas técnicas de codificación, los dígitos binarios o grupos de bits pueden utilizarse para desarrollar Capitulo 6.- Álgebra de Boole Página 10

11 conjuntos completos de instrucciones para realizar diversos tipos de cálculos. La información binaria se representa en un sistema digital por cantidades físicas denominadas señales. Las señales eléctricas tales como voltajes existen a través del sistema digital en cualquiera de dos valores reconocibles y representan un a variable binaria igual a 1 o 0. Por ejemplo, un sistema digital particular puede emplear una señal de 3 [volts ] para representar el binario 1 y 0.5 [volts ] para el binario 0. La siguiente ilustración muestra un ejemplo de una señal binaria. Como se muestra en la figura, cada valor binario tiene una desviación aceptable del valor nominal. La región intermedia entre las dos regiones permitidas se cruza solamente durante la transición de estado. Los terminales de entrada de un circuito digital aceptan señales binarias dentro de las tolerancias permitidas y los circuitos responden en los terminales de salida con señales binarias que caen dentro de las tolerancias permitidas. La lógica binaria tiene que ver con variables binarias y con operaciones que toman un sentido lógico. Es utilizada para escribir, en forma algebraica o tabular. La manipulación y procesamiento de información binaria. La manipulación de información binaria se hace por circuitos lógico que se denominan Compuertas. Las compuertas son bloques del hardware que producen señales del binario 1 ó 0 cuando se satisfacen los requisitos de entrada lógica. Las diversas compuertas lógicas se encuentran comúnmente en sistemas de computadores digitales. Cada compuerta tiene un símbolo gráfico diferente y su operación puede describirse por medio de una función algebraica. Las relaciones entrada - salida de las variables binarias para cada compuerta pueden representarse en forma tabular en una tabla de verdad. A continuación se detallan los nombres, símbolos, gráficos, funciones algebraicas, y tablas de verdad de ocho compuertas. Capitulo 6.- Álgebra de Boole Página 11

12 Compuerta AND: Cada compuerta tiene una o dos variables de entrada designadas por A y B y una salida binaria designada por x. La compuerta AND produce la unión lógica AND: esto es: la salida es 1 si la entrada A y la entrada B están ambas en el binario 1: de otra manera, la salida es 0. Estas condiciones también son especificadas en la tabla de verdad para la compuerta AND. La tabla muestra que la salida x es 1 solamente cuando ambas entradas A y B están en 1. El símbolo de operación algebraico de la función AND es el mismo que el símbolo de la multiplicación de la aritmética ordinaria (*). Podemos utilizar o un punto entre las variables o concatenar las variables sin ningún símbolo de operación entre ellas. Las compuertas AND pueden tener más de dos entradas y por definición, la salida es 1 si cualquier entrada es 1. Compuerta OR: La compuerta OR produce la función OR inclusiva, esto es, la salida es 1 si la entrada A o la entrada B o ambas entradas son 1; de otra manera, la salida es 0. El símbolo algebraico de la función OR es (+), similar a la operación de aritmética de suma. Las compuertas OR pueden tener más de dos entradas y por definición la salida es 1 si cualquier entrada es 1. Compuerta NOT (Inversor): El circuito inversor invierte el sentido lógico de una señal binaria. Produce el NOT, o función complemento. El símbolo algebraico utilizado para el complemento es una barra sobra el símbolo de la variable binaria. Si la variable binaria posee un valor 0, la compuerta NOT cambia su estado al valor 1 y viceversa. El círculo pequeño en la salida de un símbolo gráfico de un inversor designa un complemento lógico. Es decir cambia los valores binarios 1 a 0 y viceversa. Compuerta Separador: Un símbolo triángulo por sí mismo designa un circuito separador no produce ninguna función lógica particular puesto que el valor binario de la salida es el mismo de la entrada. Este circuito se utiliza simplemente para amplificación de la señal. Por ejemplo, un separador que utiliza 3 volts para el binario 1 producirá una salida de 3 volts cuando la entrada es 3 volts. Sin embargo, la corriente suministrada en la entrada es mucho más pequeña que la corriente producida en la salida. De ésta manera, un separador puede excitar muchas otras compuertas que Capitulo 6.- Álgebra de Boole Página 12

13 requieren una cantidad mayor de corriente que de otra manera no se encontraría en la pequeña cantidad de corriente aplicada a la entrada del separador. Compuerta NAND: Es el complemento de la función AND, como se indica por el símbolo gráfico que consiste en un símbolo gráfico AND seguido por un pequeño círculo. La designación NAND se deriva de la abreviación NOT - AND. Una designación más adecuada habría sido AND invertido puesto que Es la función AND la que se ha invertido. Compuerta NOR: La compuerta NOR es el complemento de la compuerta OR y utiliza un símbolo gráfico OR seguido de un círculo pequeño. Tanto las compuertas NAND como la NOR pueden tener más de dos entradas, y la salida es siempre el complemento de las funciones AND u OR, respectivamente. Compuerta OR exclusivo (XOR): La compuerta OR exclusiva tiene un símbolo gráfico similar a la compuerta OR excepto por una línea adicional curva en el lado de la entrada. La salida de esta compuerta es 1 si cada entrada es 1 pero excluye la combinación cuando las dos entradas son 1. La función OR exclusivo tiene su propio símbolo gráfico o puede expresarse en términos de operaciones complementarias AND, OR. Compuerta NOR exclusivo (XOR): El NOR exclusivo como se indica por el círculo pequeño en el símbolo gráfico. La salida de ésta compuerta es 1 solamente si ambas entradas son tienen el mismo valor binario. Nosotros nos referiremos a la función NOR exclusivo como la función de equivalencia. Puesto que las funciones OR exclusivo y funciones de equivalencia no son siempre el complemento la una de la otra. Un nombre más adecuado para la operación OR exclusivo sería la de una función impar; esto es, la salida es 1 si un número impar de entrada es 1. Así en una función OR (impar) exclusiva de tres entradas, la salida es 1 si solamente la entrada es 1 o si todas las entradas son 1. La función de equivalencia es una función par; esto es, su salida es 1 si un número par de entradas es 0. Para un función de equivalencia de tres entradas, la salida es 1 si ninguna de las entradas son 0 (todas las entradas son 1) o si dos de las entradas son 0 (una entrada es 1). Una investigación cuidadosa revelará que el OR exclusivo y las funciones de equivalencia son el complemento la una de la otra cuando las Capitulo 6.- Álgebra de Boole Página 13

14 compuertas tienen un número par de entradas, pero las dos funciones son iguales cuando el número de entradas es impar. Estas dos compuertas están comúnmente disponibles con dos entradas y solamente en forma rara se encuentran con tres o más entradas. RESUMEN COMPUERTAS LÓGICAS: Símbolo Tabla de Verdad Función Algebraica AND aa X = A* b AB OR X = A+ B Inversor (Not) X = A' A Separador X = A NAND X = ( AB)' Capitulo 6.- Álgebra de Boole Página 14

15 Símbolo Tabla de Verdad Función Algebraico NOR X = ( A+ B)' OR (Exclusivo XOR) NXOR (Exclusivo, Equivalencia) X = A B AB+ AB X = A B AB + AB Tabla Resumen de Compuertas Lógicas Var Var AND NAND OR NOR OR EX ( ) A B (*) (+) A B + AB aa NOREX ( ) A B + AB Retomemos el teorema DeMorgan: El teorema DeMorgan es muy importante al tratar compuertas NOR y NAND. Expresa que una compuerta NOR que realiza la función (x + y) es equivalente a la expresión función xy. Similarmente, una función NAND Capitulo 6.- Álgebra de Boole Página 15

16 puede ser expresada bien sea por (xy) o por x + y por esta razón, las compuertas NOR y NAND tienen dos símbolos gráficos distintos como se muestra en la figura: En vez de representar una compuerta NOR por el símbolo gráfico OR seguido por un círculo, nosotros podemos representarla por un símbolo gráfico AND precedido por círculos en todas las entradas. El inversor AND para la compuerta NOR proviene del teorema DeMorgan y de la convención de que los círculos pequeños denotan complementación. Similarmente la compuerta NAND también posee dos símbolos gráficos. Para ver cómo se utiliza la manipulación del álgebra Booleana para simplificar circuitos digitales considere el diagrama lógico de la siguiente figura. La salida de la primera compuerta NAND es, por el teorema DeMorgan, (AB) = A + B. La salida del circuito es la operación NAND de este término y B. x= ( A + B ) * B ] Diagrama lógico. Utilizando el teorema DeMorgan dos veces, obtenemos: x = ( A + B ) + B = AB + B Note que el teorema DeMorgan ha sido aplicado tres veces ( para demostrar su utilización ) pero podría ser aplicado solamente una vez de la siguiente manera: x = [ ( AB )* B ] = AB + B La expresión para x puede simplificarse por aplicación de las relaciones mencionadas anteriormente: Capitulo 6.- Álgebra de Boole Página 16

17 x = AB + B = B + AB = ( B + A) ( B + B ) = ( B + A) * 1 = B + A = A + B El resultado final produce una función OR y puede ser implementado con una sola compuerta OR como se muestra en la figura parte (b) del diagrama lógico. Uno Puede demostrar que dos circuitos producen relaciones binarias idénticas Entrada - Salida simplemente obteniendo la tabla de verdad para cada uno de ellos Mapas de Karnaugh. Dentro de las representaciones esquemáticas de una función Booleana, ésta es una de las más útiles. La idea es representar en forma más compactas las tablas que representan a la función. DEFINICIONES BÁSICAS: Definición 1: Minterm de n variables (m) Es el producto Booleano de las n variables, donde cada variable está presente en su valor verdadero o falso. En otras palabras corresponde a un término producto normal. Definición 2: Maxterm de n variables (M) Es la suma Booleana de las n variables donde cada variable está presente en su valor verdadero o falso. Se puede decir que corresponde a un término suma normal. TEOREMA: Cualquier función Booleana f(x 1, x 2,...,x n ) puede representarse: i) Como forma canónica de suma de producto. ii) Como forma canónica de producto de sumas. La función F puede describirse como: F(x,y,z)=Σm(2,3,5) F(x,y,z)= ΠM(0,1,4,6,7) Capitulo 6.- Álgebra de Boole Página 17

18 Obs: F (x,y,z)=σm(0,1,4,6,7) F (x,y,z)=πm(2,3,5) Esto es válido para cualquier nº de variables de entrada. Ejemplo para 4 variables F(x,y,z,w) = Σm (0,1,3,5,7,15) = Π M (2,4,6,8,9,10,11,12,13,14) 6.2 Simplificación de circuitos lógicos: La complejidad del diagrama lógico que implementa una función Booleana está directamente relacionado con la complejidad de la expresión algebraica a partir de la cual la función se implementa. La representación de la tabla de verdad de una función es única pero la función puede aparecer en muchas formas diferentes como se expresa algebraicamente. La expresión puede simplificarse utilizando las relaciones básicas del álgebra Booleana. Este procedimiento sin embargo. es algunas veces difícil porque carece de reglas específicas para predecir cada uno de los pasos sucesivos en el proceso de manipulación. El método del mapa proporciona un procedimiento simple, y directo para simplificar funciones Booleanas. Este método puede mirarse como un arreglo gráfico de una tabla de verdad que permite una interpretación fácil para elegir el mínimo número de variables que se necesitan para expresar la función algebraicamente. El método del mapa también se le conoce con el nombre de Mapa de Karnaugh y diagrama de Veitch. Cada una de las combinaciones de la variable en una tabla de verdad se denomina un Miniterm. Por ejemplo, tenemos la siguiente tabla de verdad: Esta tabla posee ocho miniterm. Una función de n variables cuando se expresa por medio de una tabla de verdad tendrá 2 n minterm, Capitulo 6.- Álgebra de Boole Página 18

19 equivalente a 2 n números binarios obtenidos de los n dígitos. Una función Booleana será igual a 1 para algunos miniterm y a 0 para los otros. La información contenida en una tabla de verdad puede expresarse en forma compacta enumerando el decimal equivalente de aquellos, miniterm que producen un 1 para la función Por ejemplo la tabla anterior puede expresarse de la siguiente forma: F (x,y,z) = (1,4,5,6,7) Las letras en paréntesis enumeran las variables binarias en el orden que ellas aparecen en la tabla de verdad. El símbolo se utiliza para la suma de los miniterms que siguen en el paréntesis. Los miniterms que producen en la salida un 1 para la función se enumeran con su equivalente decimal respectivo. Los miniterms que no aparecen en la lista son los que producen 0 para la función Booleana. El mapa es un diagrama hecho de cuadrados, en que cada cuadrado representa un miniterm. Los cuadrados a los miniterm que producen 1 para la función se marcan con un 1 y los restantes con 0 o se dejan vacíos. Para reconocer varios patrones y combinar cuadrados marcados por 1 en el mapa, es posible derivar las expresiones algebraicas alternas para la función, a partir de las cuales se puede seleccionar la más conveniente. Los mapas para las funciones de dos, tres y cuatro variables se muestran en la siguiente figura. a).- Mapa de dos variables b).- Mapa de tres variables Capitulo 6.- Álgebra de Boole Página 19

20 C).- Mapa de cuatro variables El número de cuadrados en un mapa de n variables es 2 n minitern y son listados por un número decimal equivalente para fácil referencia. Los números de miniterms son asignados en un arreglo ordenado de tal manera que los cuadrados adyacentes representen los miniterms que difieren solamente en una variable. Los nombres de las variables son listados a través de ambos lados de la línea diagonal en la esquina del mapa. Los 1 y 0 marcados a lo largo de cada fila y de cada columna designan el valor de las variables. Cada variable debajo de los paréntesis contiene la mitad de los cuadrados en el mapa en donde aquella variable aparece sin comillas (no complementada). La variable aparece con un comilla (complementada) en la mitad de los cuadrados. Toda la información que aparece en los mapas de la figura, no siempre es necesaria, en ésta oportunidad se muestra solamente a modo explicativo. El miniterm representado por un cuadrado es determinado de la asignación binaria de las variables a lo largo de los bordes izquierdo y superior del mapa. A continuación se muestran algunos ejemplos de representación en mapa de Karnaugh de distintas funciones a partir de su tabla de verdad, éste mapa representará los valores a minimizar cuando la función arroje un valor igual a 1. a) Mapa de Karnaugh para representar dos variables X Y F(x,y) y x Capitulo 6.- Álgebra de Boole Página 20

21 b) Mapa de Karnaugh para representar tres variables X Y Z F(x,y) xy z c) Mapa de Karnaugh para representar cuatro variables A B C D F(A,B,C,D) Capitulo 6.- Álgebra de Boole Página 21

22 Naturalmente hemos representado la forma más simple que corresponde a lo más 2 entradas. Nuestro estudio apunta a la realización de funciones Booleanas. En general, cada variable será representativa de alguna condicionante que pudiera tener sólo 2 valores de verdad. Una serie de condicionantes y la o las acciones que se deseen ejecutar de acuerdo al estado de dichas condiciones podrán ser representadas por una expresión Booleana. Dicha expresión Booleana podrá posteriormente implementarse mediante circuitos electrónicos capaces de reconocer 2 estados (0,1). Lo que a continuación se estudia es la forma de obtener una expresión lo más simple posible para la representación de una función. De esta forma podremos posteriormente obtener un circuito electrónico menos complejo. 6.3 Minimizacion de funciones booleanas. Veamos un ejemplo: F(a,b,c,d) = Σ m (5,6,9,10,13,14) = a b c d+ a b c d+a b c d+a b c d+a b c d+a b c d (1) = a b c d + a b c d+a c d (b+b)+a c d (b+b) = a b c d + a b c d+a c d+a c d = c d (a b+a)+c d (a+a b) = c d (a + b) +c d (a + b) Capitulo 6.- Álgebra de Boole Página 22

23 = (c d +c d) (a +b) (2) = a c d+a c d+b c d+b c d (3) (1) 6 AND de 4 entradas + 1 OR de 6 entradas. (2) 2 OR de 2 entradas + 3 AND de 2 entradas. (3) 4 AND de 3 entradas + 1 OR de 4 entradas. Observaciones: El circuito (2) es más simple pero debe notarse que las señales A y B en el caso (2) pasan a través de 3 niveles previo a procesar la salida. Cualquier suma de producto o producto de suma puede realizarse por circuitos de 2 niveles donde estos pueden ser AND - OR / OR - AND /NAND - NAND/NOR - NOR. Este tipo de expresiones se dice una expresión de 2º orden o circuito de 2º orden. Un circuito como el (2) que corresponde a uno de mayor orden se dice un circuito factorizado. Este nombre proviene del hecho de que el proceso a partir de uno de 2º orden es muy similar a un proceso de factorización del álgebra convencional. Este tipo de factorización se basa principalmente en prueba y error y en la habilidad para recordar que cierto tipo de productos tienen dicha factorización. A continuación se desarrolla un proceso de minimización en el cual se obtienen expresiones de 2º orden. Definición: Una expresión suma de productos de 2º orden se dirá mínima si: a) No existe una expresión equivalente con menos productos b) No hay una expresión equivalente que contenga el mismo número de productos, pero con menos cantidad de variables Igual enunciado vale para expresiones de producto de sumas, en las cuales se debe reemplazar producto por suma y viceversa. Nota: Puede existir más de una representación mínima. Ejemplo: A) Sea f(a,b,c) = Σm (0,1,4,6) = a b c+a b c+a b c+a b c Capitulo 6.- Álgebra de Boole Página 23

24 Notemos que los 2 primeros términos se combinan para dar: a b c+a b c=a b (c+c) = a b y los otros 2 dan: a b c+a b c=a c(b+b) = a c Por lo tanto, f= a b+a c Observaciones: i) m 0 y m 1 son adyacentes, en ellos sólo cambia la variable c. ii) al unir m 0 y m 1 observamos que no aparece la variable que marca la distancia entre ambos minterm, es decir la variable c. iii) igual caso entre m 4 y m 6. B) Sea f(a,b,c,d) = Σm(5,7,10,13,15) = a b c d+a b c d+a b c d+a b c d+a b c d m 5 m 7 m 10 m 13 m 15 m 13 y m 15 son adyacentes m 5 y m 7 son adyacentes ambos grupos son adyacentes entre sí. m 5 +m 7 +m 13 +m 15 = a b c d+a b c d+a b c d+a b c d = bd Luego, en la agrupación restante se han eliminado A y C, las cuales son las variables que cambian de valor. Así agrupando 2 k minterm adyacentes pueden eliminarse k variables de una función. Por lo tanto, f(a,b,c,d)= b d+a b c d C) f(a,b,c,d)= Σm (0,8,12,14,5,7) Minimizar de la forma anterior es más complicado que si se aplica un mapa de Karnaugh. Capitulo 6.- Álgebra de Boole Página 24

25 En efecto: Del mapa de Karnaugh se obtienen las siguientes ecuaciones: (a) (b) (c) b c d a b d a b d Por lo tanto, la función es: f = b c d+a b d+a b d y es equivalente a: f = d ( bc + ab) + abd, por lo tanto el circuito asociado sería: Este circuito, posee los siguientes componentes: 5 compuertas AND, 2 compuertas OR y 3 NOT. D) f(a,b,c,d) = Σm (0,1,2,3,13,15) Capitulo 6.- Álgebra de Boole Página 25

26 CD AB a b Del mapa de Karnaugh se obtienen las siguientes ecuaciones: (a) a b (b) a b d Por lo tanto, la función es: f = a b+a b d y el circuito asociado es: E) f(a,b,c,d) = Σm(0,2,8,12,13) Capitulo 6.- Álgebra de Boole Página 26

27 Del mapa de Karnaugh se obtienen las siguientes ecuaciones: (a) a b d (b) a b c (c) a c d Por lo tanto, la función es: f = a b d+a b c+a c d y es equivalente a: f = abd + ac( b+ d)cuyo circuito asociado es: Del mapa de Karnaugh se obtienen las siguientes ecuaciones: (a) a b d (b) b c d (c) a b c Capitulo 6.- Álgebra de Boole Página 27

28 Por lo tanto, la función es: f = a b d+ b c d+a b c y es equivalente a: f = b d ( a + c) + abc cuyo circuito asociado es: Como podemos apreciar en este ejemplo existen 2 formas mínimas, dependiendo de como se agrupen las celda adyacentes (los 1 ). CONDICIONES SUPERFLUAS. Son casos en los que la salida no está definida frente a una cierta combinación de entrada pudiendo ocurrir que dicha combinación de entrada nunca se de. Como ejemplo se puede citar un semáforo, el cual no puede tener la luz roja y verde encendida al mismo tiempo. Capitulo 6.- Álgebra de Boole Página 28

1. Se establecen los conceptos fundamentales (símbolos o términos no definidos).

1. Se establecen los conceptos fundamentales (símbolos o términos no definidos). 1. ÁLGEBRA DE BOOLE. El álgebra de Boole se llama así debido a George Boole, quien la desarrolló a mediados del siglo XIX. El álgebra de Boole denominada también álgebra de la lógica, permite prescindir

Más detalles

Operaciones Booleanas y Compuertas Básicas

Operaciones Booleanas y Compuertas Básicas Álgebra de Boole El álgebra booleana es la teoría matemática que se aplica en la lógica combinatoria. Las variables booleanas son símbolos utilizados para representar magnitudes lógicas y pueden tener

Más detalles

TEMA II: ÁLGEBRA DE CONMUTACIÓN

TEMA II: ÁLGEBRA DE CONMUTACIÓN TEMA II: ÁLGEBRA DE CONMUTACIÓN En este capítulo veremos los métodos matemáticos que se disponen para las operaciones relacionadas con los circuitos digitales, así como las funciones más básicas de la

Más detalles

UNIVERSIDAD POPULAR DEL CESAR DEPATAMENTO DE MATEMATICA Y ESTADISTICA ALGEBRA DE BOOLE

UNIVERSIDAD POPULAR DEL CESAR DEPATAMENTO DE MATEMATICA Y ESTADISTICA ALGEBRA DE BOOLE UNIVERSIDAD POPULAR DEL CESAR DEPATAMENTO DE MATEMATICA Y ESTADISTICA ALGEBRA DE BOOLE GERMAN ISAAC SOSA MONTENEGRO EJERCICIOS 3. Escriba en notación expandida los siguientes numerales : a) 2375 b) 110111

Más detalles

OR (+) AND( ). AND AND

OR (+) AND( ). AND AND Algebra de Boole 2.1.Introducción 2.1. Introducción El Algebra de Boole es un sistema matemático que utiliza variables y operadores lógicos. Las variables pueden valer 0 o 1. Y las operaciones básicas

Más detalles

I. ALGEBRA DE BOOLE. c) Cada operación es distributiva con respecto a la otra: a. ( b + c) = a. b + a. c a + ( b. c ) = ( a + b ).

I. ALGEBRA DE BOOLE. c) Cada operación es distributiva con respecto a la otra: a. ( b + c) = a. b + a. c a + ( b. c ) = ( a + b ). I. I.1 DEFINICION. El Algebra de Boole es toda clase o conjunto de elementos que pueden tomar dos valores perfectamente diferenciados, que designaremos por 0 y 1 y que están relacionados por dos operaciones

Más detalles

UNIDAD DIDÁCTICA: ELECTRÓNICA DIGITAL

UNIDAD DIDÁCTICA: ELECTRÓNICA DIGITAL IES PABLO RUIZ PICASSO EL EJIDO (ALMERÍA) CURSO 2013-2014 UNIDAD DIDÁCTICA: ELECTRÓNICA DIGITAL ÍNDICE 1.- INTRODUCCIÓN A LA ELECTRÓNICA DIGITAL 2.- SISTEMA BINARIO 2.1.- TRANSFORMACIÓN DE BINARIO A DECIMAL

Más detalles

CAPÍTULO I 1. SISTEMAS DE NUMERACIÓN

CAPÍTULO I 1. SISTEMAS DE NUMERACIÓN CAPÍTULO I 1. SISTEMAS DE NUMERACIÓN Un sistema de numeración es el conjunto de símbolos y reglas que se utilizan para la representación de datos numéricos o cantidades. Un sistema de numeración se caracteriza

Más detalles

Maria José González/ Dep. Tecnología

Maria José González/ Dep. Tecnología Señal analógica es aquella que puede tomar infinitos valores para representar la información. Señal digital usa solo un número finito de valores. En los sistemas binarios, de uso generalizado en los circuitos

Más detalles

ELO211: Sistemas Digitales. Tomás Arredondo Vidal 1er Semestre 2009

ELO211: Sistemas Digitales. Tomás Arredondo Vidal 1er Semestre 2009 ELO211: Sistemas Digitales Tomás Arredondo Vidal 1er Semestre 2009 Este material está basado en: textos y material de apoyo: Contemporary Logic Design 1 st / 2 nd edition. Gaetano Borriello and Randy Katz.

Más detalles

UNIDAD I INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS 1. ÁLGEBRA DE BOOLE 2. MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH 1-1. R. ESPINOSA R. y P. FUENTES R.

UNIDAD I INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS 1. ÁLGEBRA DE BOOLE 2. MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH 1-1. R. ESPINOSA R. y P. FUENTES R. UNIDAD I INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS. ÁLGEBRA DE BOOLE 2. MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH - . INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS. ÁLGEBRA DE BOOLE. ÁLGEBRA DE BOOLE El álgebra de Boole

Más detalles

El álgebra booleana (Algebra de los circuitos lógicos tiene muchas leyes o teoremas muy útiles tales como :

El álgebra booleana (Algebra de los circuitos lógicos tiene muchas leyes o teoremas muy útiles tales como : SIMPLIFICACION DE CIRCUITOS LOGICOS : Una vez que se obtiene la expresión booleana para un circuito lógico, podemos reducirla a una forma más simple que contenga menos términos, la nueva expresión puede

Más detalles

CIDEAD. 2º BACHILLERATO. Tecnología Industrial II. Tema 17.- Los circuitos digitales. Resumen

CIDEAD. 2º BACHILLERATO. Tecnología Industrial II. Tema 17.- Los circuitos digitales. Resumen Tema 7.- Los circuitos digitales. Resumen Desarrollo del tema.. Introducción al tema. 2. Los sistemas de numeración.. El sistema binario. 4. Códigos binarios. 5. El sistema octal y hexadecimal. 6. El Álgebra

Más detalles

Tema 3 : Algebra de Boole

Tema 3 : Algebra de Boole Tema 3 : Algebra de Boole Objetivo: Introducción al Algebra de Boole 1 INTRODUCCIÓN George Boole creó el álgebra que lleva su nombre en el primer cuarto del siglo XIX. Pretendía explicar las leyes fundamentales

Más detalles

Figura 1: Suma binaria

Figura 1: Suma binaria ARITMÉTICA Y CIRCUITOS BINARIOS Los circuitos binarios que pueden implementar las operaciones de la aritmética binaria (suma, resta, multiplicación, división) se realizan con circuitos lógicos combinacionales

Más detalles

ELECTRÓNICA DIGITAL. Sistemas analógicos y digitales.

ELECTRÓNICA DIGITAL. Sistemas analógicos y digitales. ELECTRÓNICA DIGITAL El tratamiento de la información en electrónica se puede realizar de dos formas, mediante técnicas analógicas o mediante técnicas digitales. El analógico requiere un análisis detallado

Más detalles

INSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE INGENIERIA MECANICA Y ELECTRICA INGENIERIA EN COMUNICACIONES Y ELECTRÓNICA ACADEMIA DE COMPUTACIÓN

INSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE INGENIERIA MECANICA Y ELECTRICA INGENIERIA EN COMUNICACIONES Y ELECTRÓNICA ACADEMIA DE COMPUTACIÓN I. P. N. ESIME Unidad Culhuacan INSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE INGENIERIA MECANICA Y ELECTRICA UNIDAD CULHUACAN INGENIERIA EN COMUNICACIONES Y ELECTRÓNICA ACADEMIA DE COMPUTACIÓN LABORATORIO

Más detalles

Transformación de binario a decimal. Transformación de decimal a binario. ELECTRÓNICA DIGITAL

Transformación de binario a decimal. Transformación de decimal a binario. ELECTRÓNICA DIGITAL ELECTRÓNICA DIGITAL La electrónica es la rama de la ciencia que se ocupa del estudio de los circuitos y de sus componentes, que permiten modificar la corriente eléctrica amplificándola, atenuándola, rectificándola

Más detalles

Tema 5: Álgebra de Boole Funciones LógicasL

Tema 5: Álgebra de Boole Funciones LógicasL Tema 5: Álgebra de Boole Funciones LógicasL Ingeniería Informática Universidad Autónoma de Madrid 1 Álgebra de Boole.. Funciones LógicasL O B J E T I V O S Conocer el Álgebra de Boole, sus teoremas y las

Más detalles

28 = 16 + 8 + 4 + 0 + 0 = 11100 1

28 = 16 + 8 + 4 + 0 + 0 = 11100 1 ELECTRÓNICA DIGITAL 4º ESO Tecnología Introducción Imaginemos que deseamos instalar un sistema electrónico para la apertura de una caja fuerte. Para ello debemos pensar en el número de sensores que nos

Más detalles

ELO211: Sistemas Digitales. Tomás Arredondo Vidal

ELO211: Sistemas Digitales. Tomás Arredondo Vidal ELO211: Sistemas Digitales Tomás Arredondo Vidal Este material está basado en: textos y material de apoyo: Contemporary Logic Design 1 st / 2 nd edition. Gaetano Borriello and Randy Katz. Prentice Hall,

Más detalles

UNIDADES DE ALMACENAMIENTO DE DATOS

UNIDADES DE ALMACENAMIENTO DE DATOS 1.2 MATÉMATICAS DE REDES 1.2.1 REPRESENTACIÓN BINARIA DE DATOS Los computadores manipulan y almacenan los datos usando interruptores electrónicos que están ENCENDIDOS o APAGADOS. Los computadores sólo

Más detalles

DE SISTEMAS: ANALÓGICOS:

DE SISTEMAS: ANALÓGICOS: Fundamentos de Electrónica 1 Sistema Digital Paso de mundo analógico a digital Tipos de Sistemas Digitales Representación de la información Sistemas de Numeración Cambios de Base Sistema Binario, hexadecimal

Más detalles

UNIDAD 2: ELECTRÓNICA DIGITAL

UNIDAD 2: ELECTRÓNICA DIGITAL UNIDAD 2: ELECTRÓNICA DIGITAL 2.1. Señales analógicas y digitales Señales analógicas son aquellas que pueden variar de una forma progresiva o gradual sobre un intervalo continuo: Ejemplo: luz, temperatura,

Más detalles

GUIA DE CIRCUITOS LOGICOS COMBINATORIOS

GUIA DE CIRCUITOS LOGICOS COMBINATORIOS GUIA DE CIRCUITOS LOGICOS COMBINATORIOS 1. Defina Sistema Numérico. 2. Escriba la Ecuación General de un Sistema Numérico. 3. Explique Por qué se utilizan distintas numeraciones en la Electrónica Digital?

Más detalles

COMPUERTAS LÓGICAS. Tabla de verdad. Es una representación en forma tabular de todas las combinaciones posibles de las variables de entrada.

COMPUERTAS LÓGICAS. Tabla de verdad. Es una representación en forma tabular de todas las combinaciones posibles de las variables de entrada. I.P.N. ESIME Unidad Culhuacan 14 DEFINICIONES: COMPUERTAS LÓGICAS Circuitos digitales electrónicos. Se llaman circuitos lógicos, ya que con las entradas adecuadas establecen caminos de manipuleo lógico.

Más detalles

TEMA 1: Control y programación de sistemas automáticos

TEMA 1: Control y programación de sistemas automáticos Esquema: TEMA : Control y programación de sistemas automáticos TEMA : Control y programación de sistemas automáticos....- Introducción.....- Representación de las señales digitales...2 2.- Sistemas de

Más detalles

Tema 3: Representación y minimización de

Tema 3: Representación y minimización de Tema 3: Representación y minimización de funciones lógicas 3.. Teoremas y postulados del álgebra de Boole Definiciones El álgebra de Boole se utiliza para la resolución de problemas de tipo lógico-resolutivo,

Más detalles

Fundamentos de los Computadores. Álgebra de Boole. 1 3. ÁLGEBRA DE BOOLE

Fundamentos de los Computadores. Álgebra de Boole. 1 3. ÁLGEBRA DE BOOLE Fundamentos de los Computadores. Álgebra de oole. 1 3. ÁLGER DE OOLE Un sistema de elementos y dos operaciones binarias cerradas ( ) y (+) se denomina LGER de OOLE siempre y cuando se cumplan las siguientes

Más detalles

ELECTRÓNICA DIGITAL. Una señal es la variación de una magnitud que permite transmitir información. Las señales pueden ser de dos tipos:

ELECTRÓNICA DIGITAL. Una señal es la variación de una magnitud que permite transmitir información. Las señales pueden ser de dos tipos: ELECTRÓNICA DIGITAL INDICE 1. TIPOS DE SEÑALES... 3 1.1. SEÑALES ANALÓGICAS... 3 1.2. SEÑALES DIGITALES... 3 2. REPRESENTACIÓN DE LAS SEÑALES DIGITALES... 3 2.1. CRONOGRAMAS... 3 2.2. TABLA DE VERDAD...

Más detalles

Curso Completo de Electrónica Digital

Curso Completo de Electrónica Digital CURSO Curso Completo de Electrónica Digital Departamento de Electronica y Comunicaciones Universidad Pontifica de Salamanca en Madrid Prof. Juan González Gómez Capítulo 3 ALGEBRA DE BOOLE 3.1. Introducción

Más detalles

ASIGNATURA: ARQUITECTURA DE COMPUTADORAS PROFRA. ING. ROCÍO ROJAS MUÑOZ

ASIGNATURA: ARQUITECTURA DE COMPUTADORAS PROFRA. ING. ROCÍO ROJAS MUÑOZ ASIGNATURA: ARQUITECTURA DE COMPUTADORAS PROFRA. ING. ROCÍO ROJAS MUÑOZ Sistemas Numéricos 1.-Sistema Numérico. a) Definición: Llamaremos sistema numéricos base M el conjunto de M símbolos que nos sirven

Más detalles

Materia: Informática. Nota de Clases Sistemas de Numeración

Materia: Informática. Nota de Clases Sistemas de Numeración Nota de Clases Sistemas de Numeración Conversión Entre Sistemas de Numeración 1. EL SISTEMA DE NUMERACIÓN 1.1. DEFINICIÓN DE UN SISTEMA DE NUMERACIÓN Un sistema de numeración es un conjunto finito de símbolos

Más detalles

Notas de Diseño Digital

Notas de Diseño Digital Notas de Diseño Digital Introducción El objetivo de estas notas es el de agilizar las clases, incluyendo definiciones, gráficos, tablas y otros elementos que tardan en ser escritos en el pizarrón, permitiendo

Más detalles

Representación digital de los datos

Representación digital de los datos Capítulo Representación digital de los datos Conceptos básicos Dato Digital Sistema decimal Sistemas posicionales Sistema Binario Sistemas Octal y Hexadecimal Conversiones de base Números con signo Números

Más detalles

38.1. Principios de electrónica digital. 38.1.1. Sistemas digitales y analógicos

38.1. Principios de electrónica digital. 38.1.1. Sistemas digitales y analógicos Tema 8. Principios de electrónica digital. Álgebra de Boole. Puertas lógicas. Funciones básicas combinacionales: decodificadores, codificadores, multiplexores y otras. Simbología, tipología, función y

Más detalles

Unidad didáctica: Electrónica Digital

Unidad didáctica: Electrónica Digital 1 de 36 07/09/2012 0:59 Autor: Antonio Bueno Unidad didáctica: "Electrónica Digital" CURSO 4º ESO Autor: Antonio Bueno ÍNDICE Unidad didáctica: "Electrónica Digital" 1.- Introducción. 2.- Sistemas de numeración.

Más detalles

Unidad didáctica: Electrónica Digital

Unidad didáctica: Electrónica Digital Unidad didáctica: Electrónica Digital CURSO 4º ESO versión 1.0 1 Unidad didáctica: Electrónica Digital ÍNDICE 1.- Introducción. 2.- Sistemas de numeración. 2.1.- Sistema binario. 2.2.- Sistema hexadecimal.

Más detalles

Sistemas de numeración, operaciones y códigos.

Sistemas de numeración, operaciones y códigos. Tema : Sistemas de numeración, operaciones y códigos. Para representar ideas, los seres humanos (al menos los occidentales) utilizamos cadenas de símbolos alfanuméricos de un alfabeto definido. En el mundo

Más detalles

TEMA III TEMA III. Circuitos Digitales 3.1 REPRESENTACIÓN DE LA INFORMACIÓN 3.2 ALGEBRA DE BOOLE 3.3 MODULOS COMBINACIONALES BÁSICOS

TEMA III TEMA III. Circuitos Digitales 3.1 REPRESENTACIÓN DE LA INFORMACIÓN 3.2 ALGEBRA DE BOOLE 3.3 MODULOS COMBINACIONALES BÁSICOS TEMA III Circuitos Digitales Electrónica II 9- TEMA III Circuitos Digitales 3. REPRESENTACIÓN DE LA INFORMACIÓN 3. ALGEBRA DE BOOLE 3.3 MODULOS COMBINACIONALES BÁSICOS 3. REPRESENTACIÓN DE LA INFORMACIÓN.

Más detalles

circuitos digitales Oliverio J. Santana Jaria Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007

circuitos digitales Oliverio J. Santana Jaria Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007 Oliverio J. Santana Jaria Sistemas Digitales 8. Análisis lógico l de los circuitos digitales Ingeniería Técnica en Informática de Sistemas Los Curso 26 27 El conjunto circuitos de puertas digitales lógicas

Más detalles

Capítulo 5. Álgebra booleana. Continuar

Capítulo 5. Álgebra booleana. Continuar Capítulo 5. Álgebra booleana Continuar Introducción El álgebra booleana fue desarrollada por George Boole a partir del análisis intuición y deducción. En su libro An investigation of the laws of Thought,

Más detalles

CIRCUITOS DIGITALES 1. INTRODUCCIÓN. 2. SEÑALES Y TIPOS DE SEÑALES.

CIRCUITOS DIGITALES 1. INTRODUCCIÓN. 2. SEÑALES Y TIPOS DE SEÑALES. TEMA 7: CIRCUITOS DIGITALES 1. INTRODUCCIÓN. La utilización creciente de circuitos digitales ha dado lugar en los últimos tiempos a una revolución sin precedentes en el campo de la tecnología. Basta observar

Más detalles

Naturaleza binaria. Conversión decimal a binario

Naturaleza binaria. Conversión decimal a binario Naturaleza binaria En los circuitos digitales sólo hay 2 voltajes. Esto significa que al utilizar 2 estados lógicos se puede asociar cada uno con un nivel de tensión, así se puede codificar cualquier número,

Más detalles

Matemáticas Básicas para Computación. Sesión 7: Compuertas Lógicas

Matemáticas Básicas para Computación. Sesión 7: Compuertas Lógicas Matemáticas Básicas para Computación Sesión 7: Compuertas Lógicas Contextualización En esta sesión lograremos identificar y comprobar el funcionamiento de las compuertas lógicas básicas, además podremos

Más detalles

CIRCUITOS DIGITALES -

CIRCUITOS DIGITALES - CIRCUITOS DIGITALES - INTRODUCCIÓN CIRCUITOS DIGITALES CIRCUITOS DIGITALES SON LOS QUE COMUNICAN Y PROCESAN INFORMACIÓN DIGITAL SEÑAL DIGITAL: SOLO PUEDE TOMAR UN NÚMERO FINITO DE VALORES. EN BINARIO:

Más detalles

http://ingenieros.sitio.net

http://ingenieros.sitio.net SISTEMAS DIGITALES Version Inicial: 13-06-05 Modificando 1-1 CONTENIDO CONTENIDO... 1-2 1 SISTEMAS NUMERICOS... 1-3 UNIDAD II 2 ALGEBRA DE BOOLE... 2-22 UNIDAD III 3 FAMILIAS LOGICAS DE CIRCUITOS INTEGRADOS...

Más detalles

Tema : ELECTRÓNICA DIGITAL

Tema : ELECTRÓNICA DIGITAL (La Herradura Granada) Departamento de TECNOLOGÍA Tema : ELECTRÓNICA DIGITAL.- Introducción. 2.- Representación de operadores lógicos. 3.- Álgebra de Boole. 3..- Operadores básicos. 3.2.- Función lógica

Más detalles

Álgebras de Boole. Juan Medina Molina. 25 de noviembre de 2003

Álgebras de Boole. Juan Medina Molina. 25 de noviembre de 2003 Álgebras de Boole Juan Medina Molina 25 de noviembre de 2003 Introducción Abordamos en este tema el estudio de las álgebras de Boole. Este tema tiene una aplicación directa a la electrónica digital ya

Más detalles

2 FUNCIONES BOOLEANAS Y SU SIMPLIFICACION

2 FUNCIONES BOOLEANAS Y SU SIMPLIFICACION FUNCIONES BOOLENS Y SU SIMPLIFICCION.. Funciones Lógicas.. Simplificación de funciones booleanas: mapas de Karnaugh.3. Ejercicios de síntesis y simplificación de funciones booleanas.4. Decodificadores

Más detalles

Electrónica digital IES GUADIANA 4º ESO

Electrónica digital IES GUADIANA 4º ESO Departamento de tecnología Electrónica digital IES GUADIANA 4º ESO Mª Cruces Romero Vallbona. Curso 2012-2013 Electrónica digital 4º ESO 1. Señales y tipos... 2 2. Ventajas y desventajas de los sistemas

Más detalles

Primeros conmutadores: diodos de cristal y de tubos de vacío (1906). Transistor (TRT): más pequeño y fiable, de material semiconductor (1950).

Primeros conmutadores: diodos de cristal y de tubos de vacío (1906). Transistor (TRT): más pequeño y fiable, de material semiconductor (1950). Código binario en Sistemas Digitales Historia Primeros conmutadores: diodos de cristal y de tubos de vacío (1906). Transistor (TRT): más pequeño y fiable, de material semiconductor (1950). Circuitos integrados

Más detalles

Ejemplos: Sean los conjuntos: A = { aves} B = { peces } C = { anfibios }

Ejemplos: Sean los conjuntos: A = { aves} B = { peces } C = { anfibios } La Teoría de Conjuntos es una teoría matemática, que estudia básicamente a un cierto tipo de objetos llamados conjuntos y algunas veces, a otros objetos denominados no conjuntos, así como a los problemas

Más detalles

DESARROLLO DE HABILIDADES DEL PENSAMIENTO LÓGICO

DESARROLLO DE HABILIDADES DEL PENSAMIENTO LÓGICO I. SISTEMAS NUMÉRICOS DESARROLLO DE HABILIDADES DEL PENSAMIENTO LÓGICO LIC. LEYDY ROXANA ZEPEDA RUIZ SEPTIEMBRE DICIEMBRE 2011 Ocosingo, Chis. 1.1Sistemas numéricos. Los números son los mismos en todos

Más detalles

METODOLOGÍAS PARA DISEÑO DE CIRCUITOS LADDER CON BASE EN SISTEMAS SECUENCIALES Y COMBINACIONALES

METODOLOGÍAS PARA DISEÑO DE CIRCUITOS LADDER CON BASE EN SISTEMAS SECUENCIALES Y COMBINACIONALES METODOLOGÍAS PARA DISEÑO DE CIRCUITOS LADDER CON BASE EN SISTEMAS SECUENCIALES Y COMBINACIONALES MARIO ALBERTO BRITO SALDARRIAGA JOAN SEBASTIÁN GIRALDO BETANCOURT UNIVERSIDAD TECNOLÓGICA DE PEREIRA FACULTAD

Más detalles

Fundamentos de Electrónica.1 ELECTRÓNICA DIGITAL. Fundamentos de Electrónica.2

Fundamentos de Electrónica.1 ELECTRÓNICA DIGITAL. Fundamentos de Electrónica.2 Fundamentos de Electrónica.1 ELECTRÓNICA DIGITAL Fundamentos de Electrónica.2 Sistema Digital. Paso de mundo analógico a digital. Tipos de Sistemas Digitales. Representación de la información. Sistemas

Más detalles

Capítulo 1: Sistemas de representación numérica Introducción. Dpto. de ATC, Universidad de Sevilla - Página 1 de 8

Capítulo 1: Sistemas de representación numérica Introducción. Dpto. de ATC, Universidad de Sevilla - Página 1 de 8 Dpto. de ATC, Universidad de Sevilla - Página de Capítulo : INTRODUCCIÓN SISTEMAS DE REPRESENTACIÓN NUMÉRICA Introducción Bases de numeración Sistema decimal Sistema binario Sistema hexadecimal REPRESENTACIÓN

Más detalles

Números Reales. MathCon c 2007-2009

Números Reales. MathCon c 2007-2009 Números Reales z x y MathCon c 2007-2009 Contenido 1. Introducción 2 1.1. Propiedades básicas de los números naturales....................... 2 1.2. Propiedades básicas de los números enteros........................

Más detalles

Los circuitos lógicos combinacionales

Los circuitos lógicos combinacionales Los circuitos lógicos combinacionales Montse Peiron Guàrdia Fermín Sánchez Carracedo PID_63599 CC-BY-SA PID_63599 Los circuitos lógicos combinacionales Índice Introducción... 5 Objetivos... 6. Fundamentos

Más detalles

Ejercicio 1. Solución.

Ejercicio 1. Solución. Unidad 3. Control y Programación de istemas Automáticos. Problemas. Tema 3. Circuitos Combinacionales. jercicio. l circuito de la figura es un comparador binario de dos números A (A o, A ) y B (B o, B

Más detalles

UNIVERSIDAD TECNOLÓGICA NACIONAL FACULTAD REGIONAL CÓRDOBA EL LENGUAJE DE LOS DATOS EN LA PC Y SU FORMA DE ALMACENAMIENTO

UNIVERSIDAD TECNOLÓGICA NACIONAL FACULTAD REGIONAL CÓRDOBA EL LENGUAJE DE LOS DATOS EN LA PC Y SU FORMA DE ALMACENAMIENTO UNIVERSIDAD TECNOLÓGICA NACIONAL FACULTAD REGIONAL CÓRDOBA EL LENGUAJE DE LOS DATOS EN LA PC Y SU FORMA DE ALMACENAMIENTO TRABAJO REALIZADO COMO APOYO PARA LA CATEDRA INFORMATICA I Autora: Ing. Ing. Sylvia

Más detalles

PARTE II LÓGICA COMPUTACIONAL

PARTE II LÓGICA COMPUTACIONAL PARTE II LÓGICA COMPUTACIONAL Lógica de proposiciones INTRODUCCION Teniendo en mente que queremos presentar los sistemas deductivos de la lógica como una herramienta práctica para los informáticos, vamos

Más detalles

Tabla de verdad. La función lógica es aquella que relaciona las entradas y salidas de un circuito lógico. Puede expresarse mediante:

Tabla de verdad. La función lógica es aquella que relaciona las entradas y salidas de un circuito lógico. Puede expresarse mediante: T-2 Álgebra de oole. ógica combinacional TM - 2 ÁGR D OO. ÓGI OMINION. l control digital, y en particular el binario, está presente en todos los campos de la vida, desde los sistemas de refrigeración hasta

Más detalles

Matemática de redes Representación binaria de datos Bits y bytes

Matemática de redes Representación binaria de datos Bits y bytes Matemática de redes Representación binaria de datos Los computadores manipulan y almacenan los datos usando interruptores electrónicos que están ENCENDIDOS o APAGADOS. Los computadores sólo pueden entender

Más detalles

Compuertas Lógicas. M. en C. Erika Vilches

Compuertas Lógicas. M. en C. Erika Vilches Compuertas Lógicas M. en C. Erika Vilches El Inversor El inversor (circuito NOT) lleva a cabo la operación llamada inversión o complemento. Cambia un 1 por 0 y un 0 por 1 El indicador de negación es una

Más detalles

CURSO 2010-2011 TECNOLOGÍA TECNOLOGÍA 4º ESO TEMA 5: Lógica binaria. Tecnología 4º ESO Tema 5: Lógica binaria Página 1

CURSO 2010-2011 TECNOLOGÍA TECNOLOGÍA 4º ESO TEMA 5: Lógica binaria. Tecnología 4º ESO Tema 5: Lógica binaria Página 1 Tecnología 4º ESO Tema 5: Lógica binaria Página 1 4º ESO TEMA 5: Lógica binaria Tecnología 4º ESO Tema 5: Lógica binaria Página 2 Índice de contenido 1. Señales analógicas y digitales...3 2. Código binario,

Más detalles

martilloatomico@gmail.com

martilloatomico@gmail.com Titulo: OPERACIONES CON POLINOMIOS (Reducción de términos semejantes, suma y resta de polinomios, signos de agrupación, multiplicación y división de polinomios) Año escolar: 2do: año de bachillerato Autor:

Más detalles

personal.us.es/elisacamol Elisa Cañete Molero Curso 2011/12

personal.us.es/elisacamol Elisa Cañete Molero Curso 2011/12 Teoría de conjuntos. Teoría de Conjuntos. personal.us.es/elisacamol Curso 2011/12 Teoría de Conjuntos. Teoría de conjuntos. Noción intuitiva de conjunto. Propiedades. Un conjunto es la reunión en un todo

Más detalles

FACULTAD DE INGENIERÍA

FACULTAD DE INGENIERÍA FACULTAD DE INGENIERÍA Diseño de Sistemas Digitales M.I. Norma Elva Chávez Rodríguez OBJETIVO El alumno comprenderá la importancia de los sistemas digitales, por lo que al terminar la it introducción ió

Más detalles

Capítulo 1 Lenguajes formales 6

Capítulo 1 Lenguajes formales 6 Capítulo 1 Lenguajes formales 6 1.8. Operaciones entre lenguajes Puesto que los lenguajes sobre Σ son subconjuntos de Σ, las operaciones usuales entre conjuntos son también operaciones válidas entre lenguajes.

Más detalles

Apuntes de Matemática Discreta 9. Funciones

Apuntes de Matemática Discreta 9. Funciones Apuntes de Matemática Discreta 9. Funciones Francisco José González Gutiérrez Cádiz, Octubre de 004 Universidad de Cádiz Departamento de Matemáticas ii Lección 9 Funciones Contenido 9.1 Definiciones y

Más detalles

NÚMEROS NATURALES Y NÚMEROS ENTEROS

NÚMEROS NATURALES Y NÚMEROS ENTEROS NÚMEROS NATURALES Y NÚMEROS ENTEROS Los números naturales surgen como respuesta a la necesidad de nuestros antepasados de contar los elementos de un conjunto (por ejemplo los animales de un rebaño) y de

Más detalles

Tema 2. La Información y su representación

Tema 2. La Información y su representación Tema 2. La Información y su representación 2.1 Introducción. Un ordenador es una máquina que procesa información. La ejecución de un programa implica la realización de unos tratamientos, según especifica

Más detalles

Lógica Binaria. Contenidos. Objetivos. Antes de empezar 1.Introducción... pág. 2. En esta quincena aprenderás a:

Lógica Binaria. Contenidos. Objetivos. Antes de empezar 1.Introducción... pág. 2. En esta quincena aprenderás a: Contenidos Objetivos En esta quincena aprenderás a: Distinguir entre una señal analógica y una digital. Realizar conversiones entre el sistema binario y el decimal. Obtener la tabla de la verdad de un

Más detalles

TEMA 5. ELECTRÓNICA DIGITAL

TEMA 5. ELECTRÓNICA DIGITAL TEMA 5. ELECTRÓNICA DIGITAL 1. INTRODUCCIÓN Los ordenadores están compuestos de elementos electrónicos cuyas señales, en principio, son analógicas. Pero las señales que entiende el ordenador son digitales.

Más detalles

Repaso de matrices, determinantes y sistemas de ecuaciones lineales

Repaso de matrices, determinantes y sistemas de ecuaciones lineales Tema 1 Repaso de matrices, determinantes y sistemas de ecuaciones lineales Comenzamos este primer tema con un problema de motivación. Problema: El aire puro está compuesto esencialmente por un 78 por ciento

Más detalles

PROBLEMAS TECNOLOGÍA INDUSTRIAL II. CONTROL DIGITAL

PROBLEMAS TECNOLOGÍA INDUSTRIAL II. CONTROL DIGITAL PROBLEMAS TECNOLOGÍA INDUSTRIAL II. CONTROL DIGITAL 1. 2. 3. 4. 5. 6. a) Convierta el número (5B3) 16 al sistema decimal b) Convierta el número (3EA) 16 al sistema binario c) Convierta el número (235)

Más detalles

SISTEMAS DE NUMERACIÓN. Sistema decimal

SISTEMAS DE NUMERACIÓN. Sistema decimal SISTEMAS DE NUMERACIÓN Sistema decimal Desde antiguo el Hombre ha ideado sistemas para numerar objetos, algunos sistemas primitivos han llegado hasta nuestros días, tal es el caso de los "números romanos",

Más detalles

DISEÑO DE CIRCUITOS LOGICOS COMBINATORIOS

DISEÑO DE CIRCUITOS LOGICOS COMBINATORIOS DISEÑO DE CIRCUITOS LOGICOS COMBINATORIOS Circuitos Combinacionales Un circuito combinacional es un circuito digital cuyas salidas, en un instante determinado son función, exclusivamente, de la combinación

Más detalles

ESTRUCTURAS ALGEBRAICAS 1

ESTRUCTURAS ALGEBRAICAS 1 ESTRUCTURAS ALGEBRAICAS Se da la relación entre dos conjuntos mediante el siguiente diagrama: (, ) (2, 3) (, 4) (, 2) (7, 8) (, ) (3, 3) (5, ) (6, ) (, 6)........ 5 6......... 2 5 i) Observa la correspondencia

Más detalles

1000 + 900 + 90 + 7 = 1997

1000 + 900 + 90 + 7 = 1997 ases Matemáticas I - Pagina 1 de 20 Tema 2: ases Matemáticas I. 2.1.- Números utilizados en los sistemas digitales. 2.1.1 Introducción. El sistema de numeración decimal es familiar a todo el mundo. Este

Más detalles

Relaciones binarias. ( a, b) = ( c, d) si y solamente si a = c y b = d

Relaciones binarias. ( a, b) = ( c, d) si y solamente si a = c y b = d Relaciones binarias En esta sección estudiaremos formalmente las parejas de objetos que comparten algunas características o propiedades en común. La estructura matemática para agrupar estas parejas en

Más detalles

TEMA I: INTRODUCCIÓN A LA ELECTRÓNICA DIGITAL

TEMA I: INTRODUCCIÓN A LA ELECTRÓNICA DIGITAL TEMA I: INTRODUCCIÓN A LA ELECTRÓNICA DIGITAL 1. Electrónica Digital Antes de empezar en el tema en cuestión, vamos a dar una posible definición de la disciplina que vamos a tratar, así como su ámbito

Más detalles

1. SISTEMAS DIGITALES

1. SISTEMAS DIGITALES 1. SISTEMAS DIGITALES DOCENTE: ING. LUIS FELIPE CASTELLANOS CASTELLANOS CORREO ELECTRÓNICO: FELIPECASTELLANOS2@HOTMAIL.COM FELIPECASTELLANOS2@GMAIL.COM PAGINA WEB MAESTROFELIPE.JIMDO.COM 1.1. INTRODUCCIÓN

Más detalles

UNIVERSIDAD NACIONAL DE PIURA INFORME FINAL TRABAJO DE INVESTIGACION

UNIVERSIDAD NACIONAL DE PIURA INFORME FINAL TRABAJO DE INVESTIGACION UNIVERSIDAD NACIONAL DE PIURA FACULTAD DE INGENIERIA INDUSTRIAL INFORME FINAL TRABAJO DE INVESTIGACION MODULO DE APOYO PARA EL CURSO ARQUITECTURA DE COMPUTADORAS EJECUTORES : INGº JORGE L. SANDOVAL RIVERA

Más detalles

VII. Estructuras Algebraicas

VII. Estructuras Algebraicas VII. Estructuras Algebraicas Objetivo Se analizarán las operaciones binarias y sus propiedades dentro de una estructura algebraica. Definición de operación binaria Operaciones como la suma, resta, multiplicación

Más detalles

Sistema Binario. Sistema Binario. Ing. José Alberto Díaz García. EL - 3307 Diseño Lógico. Página 1

Sistema Binario. Sistema Binario. Ing. José Alberto Díaz García. EL - 3307 Diseño Lógico. Página 1 Página Historia Página 2 George Boole [85, 864], fue un matemático y filósofo ingles. Inventor del álgebra de Boole, la base de la aritmética computacional moderna. Boole contribuyó con 22 artículos. A

Más detalles

Estructuras Algebraicas Una estructura algebraica es un objeto matemático consistente en un conjunto no vacío, con por lo menos una operación binaria.

Estructuras Algebraicas Una estructura algebraica es un objeto matemático consistente en un conjunto no vacío, con por lo menos una operación binaria. Estructuras Algebraicas Una estructura algebraica es un objeto matemático consistente en un conjunto no vacío, con por lo menos una operación binaria. Operación Binaria Se conoce una operación binaria

Más detalles

Definición 1.1.1. Dados dos números naturales m y n, una matriz de orden o dimensión m n es una tabla numérica rectangular con m filas y n columnas.

Definición 1.1.1. Dados dos números naturales m y n, una matriz de orden o dimensión m n es una tabla numérica rectangular con m filas y n columnas. Tema 1 Matrices Estructura del tema. Conceptos básicos y ejemplos Operaciones básicas con matrices Método de Gauss Rango de una matriz Concepto de matriz regular y propiedades Determinante asociado a una

Más detalles

UNIDAD 2 Configuración y operación de un sistema de cómputo Representación de datos Conceptos El concepto de bit (abreviatura de binary digit) es fundamental para el almacenamiento de datos Puede representarse

Más detalles

Compuertas lógicas Álgebra de Boole

Compuertas lógicas Álgebra de Boole Electrónica Digital Departamento de Electrónica Compuertas lógicas Álgebra de Boole Facultad de Ingeniería Bioingeniería Universidad Nacional de Entre Ríos 26/03/2013 0 Temario del día Compuertas lógicas

Más detalles

Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007 Introducción a la lógica binaria

Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007 Introducción a la lógica binaria binariaoliverio J. Santana Jaria 6. Introducción n a la lógica l Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007 Las cuándo lógica una es determinada la parte del razonamiento

Más detalles

TEMA 3. Álgebra de Boole

TEMA 3. Álgebra de Boole Fundamentos de los Computadores. Álgebra de oole. T3-1 INDICE: TEM 3. Álgebra de oole EL ÁLGER DE OOLE TEOREMS DEL ÁLGER DE OOLE REPRESENTCIÓN DE FUNCIONES LÓGICS o TL DE VERDD o FORMS CNÓNICS o CONVERSIÓN

Más detalles

Materia Introducción a la Informática

Materia Introducción a la Informática Materia Introducción a la Informática Unidad 1 Sistema de Numeración Ejercitación Prof. Alejandro Bompensieri Introducción a la Informática - CPU Ejercitación Sistemas de Numeración 1. Pasar a base 10

Más detalles

CAPITULO 7.- DISEÑO DE CIRCUITOS LOGICOS

CAPITULO 7.- DISEÑO DE CIRCUITOS LOGICOS CAPITULO 7.- DISEÑO DE CIRCUITOS LOGICOS 7. INTRODUCCION El diseño de los circuitos de combinación comienza con la descripción verbal del problema y termina en un diagrama de circuito lógico. El procedimiento

Más detalles

LENGUAJES FORMALES Y AUTÓMATAS. álgebra computacional LENGUAJES FORMALES Y AUTÓMATAS. álgebra computacional LENGUAJES FORMALES Y AUTÓMATAS

LENGUAJES FORMALES Y AUTÓMATAS. álgebra computacional LENGUAJES FORMALES Y AUTÓMATAS. álgebra computacional LENGUAJES FORMALES Y AUTÓMATAS 6. bibliografía CONTENIDO Definición de [G8.1]. Estructuras algebraicas: monoides, semigrupos, grupos, [G8.1], anillos, cuerpos [H10.1]. Subgrupos, isomorfismo entre grupos [G8.1]. Álgebras concretas y

Más detalles

ELO311 Estructuras de Computadores Digitales. Números

ELO311 Estructuras de Computadores Digitales. Números ELO311 Estructuras de Computadores Digitales Números Tomás Arredondo Vidal Este material está basado en: material de apoyo del texto de David Patterson, John Hennessy, "Computer Organization & Design",

Más detalles

Figura 1. Símbolo que representa una ALU. El sentido y la funcionalidad de las señales de la ALU de la Figura 1 es el siguiente:

Figura 1. Símbolo que representa una ALU. El sentido y la funcionalidad de las señales de la ALU de la Figura 1 es el siguiente: Departamento de Ingeniería de Sistemas Facultad de Ingeniería Universidad de Antioquia Arquitectura de Computadores y Laboratorio ISI355 (2011 2) Práctica No. 1 Diseño e implementación de una unidad aritmético

Más detalles

GUÍA DE APRENDIZAJE CIRCUITOS LOGICOS COMBINACIONALES

GUÍA DE APRENDIZAJE CIRCUITOS LOGICOS COMBINACIONALES GUÍA DE APRENDIZAJE CIRCUITOS LOGICOS COMBINACIONALES COMPETENCIA GENERAL Construye circuitos digitales básicos en base a circuitos integrados MSI. COMPETENCIAS PARTICULARES 1. Emplea los sistemas numéricos

Más detalles

SISTEMAS NUMERICOS CAMILO ANDREY NEIRA IBAÑEZ UNINSANGIL INTRODUCTORIO A LA INGENIERIA LOGICA Y PROGRAMACION

SISTEMAS NUMERICOS CAMILO ANDREY NEIRA IBAÑEZ UNINSANGIL INTRODUCTORIO A LA INGENIERIA LOGICA Y PROGRAMACION SISTEMAS NUMERICOS CAMILO ANDREY NEIRA IBAÑEZ UNINSANGIL INTRODUCTORIO A LA INGENIERIA LOGICA Y PROGRAMACION CHIQUINQUIRA (BOYACA) 2015 1 CONTENIDO Pág. QUE ES UN SISTEMA BINARIO. 3 CORTA HISTORIA DE LOS

Más detalles