Tema 3: Representación y minimización de

Save this PDF as:
 WORD  PNG  TXT  JPG

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

Download "Tema 3: Representación y minimización de"

Transcripción

1 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, desarrollado en 947 por George Boole. Actualmente es muy utilizada en electrónica digital (en computadoras), y sobre todo en síntesis de circuitos digitales. El álgebra de Boole son las matemáticas de los sistemas digitales. Variable lógica: Sea el conjunto B = {, }. Con este conjunto podemos codificar la información en un computador. Decimos que una variable x es lógica si su dominio es el conjunto B, es decir, si x solo puede tomar los valores y. Complemento: El complemento de una variable es su inverso, y se indica con una barra encima, ó con un apóstrofe. Lo más utilizado siempre es la barra, pero en estos apuntes utilizamos un apóstrofe por comodidad en la escritura. Por ejemplo, el complemento de A es A'. Si A =, entonces A' = Si A =, entonces A' =

2 Postulados del algebra de Boole Un conjunto B = {, }, dotado de dos operaciones denotadas por + y, es un álgebra de Boole si y sólo si se verifican los siguientes postulados o leyes. En todos los casos consideramos a,b,c B.. Las operaciones + y son conmutativas: a + b = b + a (conmutativa de la suma) a b = b a (conmutativa del producto) 2. Las operaciones + y son asociativas: a + (b + c) = (a + b) + c (asociativa de la suma) a (b c) = (a b) c (asociativa del producto) 3. Cada operación es distributiva respecto a la otra: + respecto : a + (b c) = (a + b) (a + c) respecto +: a (b + c) = (a b) + (a c) a,b,c B Un álgebra de Boole es simétrica con respecto a las operaciones + y, y a los elementos identidad y. Tal característica es el principio de dualidad, es decir, si tenemos un teorema, podemos obtener otro dual, cambiando las operaciones. Reglas Un álgebra de Boole B tiene las siguientes propiedades o reglas:. Identidad (+): a + = a a B 2. Elementos dominantes (+): a + = a B 3. Elementos dominantes ( ): a = a B 4. Identidad ( ): a = a a B 5. Idempotencia (+): a + a = a 6. Complemento (+): a + a' = 7. Idempotencia ( ): a a = a 8. Complemento ( ): a a' = 9. Involutiva: a'' = a. Ley de absorción (dual): a + (a b) = a y a (a+b) = a. Ley del consenso (dual): a + (a' b) = a + b y a (a +b) = a b Las 2 últimas reglas se pueden obtener a partir de las leyes y de las otras reglas más sencillas. a' = Complementario de a 2

3 3.2. Teoremas de De Morgan De Morgan propuso dos teoremas que constituyen una parte muy importante del álgebra de Boole. Teoremas de De Morgan:. El complemento de una suma de variables es igual al producto de los complementos de las variables: (a + b)' = a' b' a,b B 2. El complemento de un producto de variables es igual a la suma de los complementos de las variables: (a b)' = a' + b' a,b B Estos teoremas son válidos para cualquier número de variables. Ejemplos: a b c = a' + b' + c' (a + b + c)' = a' b' c' (a' + b' + c') ' = a b c ((a + b + c) d) ' = (a + b + c)' + d' = (a + b + c)' + d' = (a' b' c') + d' ((a b c) + (d e f)) ' = (a b c)' (d e f)' = (a'+b'+c') (d'+e'+f') ((a+b) c' d' + e + f') ' = ((a+b) c' d')' e' f = ((a+b)'+c+d) e' f = = ((a' b') + c + d) e' f Funciones lógicas Función lógica: Dadas n variables lógicas x, x 2,... x n, decimos que F es una función lógica de las citadas variables si: F(x, x 2,... x n ) B es decir, si F sólo toma los valores y. Al número de variables también se le llama dominio. 3

4 Una función lógica puede definirse de dos formas: a) Mediante una expresión algebraica, en la que intervengan las variables x, x 2,... x n (y sus complementarias: x ', x 2 ',... x n ') relacionadas entre sí mediante las operaciones + y. b) Mediante una tabla de verdad, que consiste en expresar en una tabla todas las posibles combinaciones de las variables de entrada x, x 2,... x n, asociando un valor a la salida. El número de combinaciones es 2 n. Es posible tener más de una salida en la misma tabla: multifunciones. Ejemplos: Sean x y x 2 dos variables lógicas. Ejemplos de expresiones algebraicas y sus correspondientes tablas de verdad serían: F = x ' F 2 = x + x 2 F 3 = x x 2 ' x F x x 2 F 2 x x 2 ' F 3 Como podemos observar, para construir la tabla de verdad de una función lógica, escribimos en las columnas de la izquierda todas las combinaciones posibles de las variables independientes, y en la columna de la derecha, los valores de la función correspondientes a cada combinación de las variables independientes. Las tablas de verdad permiten una representación compacta, pudiendo además definir dos o más funciones en una sola tabla, siempre y cuando dependan de las mismas variables independientes. Una suma de productos es igual a si y sólo si al menos uno de los productos es igual a. Un producto de sumas es igual a solamente si al menos uno de los términos es igual a. Por otro lado, dadas dos expresiones algebraicas F y F 2 diferentes, sus valores en la tabla pueden coincidir. En ese caso diremos que ambas funciones son equivalentes (F = F 2 ). 4

5 Ejemplos: Suma de productos: F = (a' b' c) + (a b' c' ) + (a b c) (3 variables) Los valores binarios que hacen que los productos de la expresión sean son: (a' b' c), (a b' c'), (a b c). Para estas combinaciones, en la columna de salida de la tabla de verdad pondremos un ; en el resto pondremos. a b c F Producto de sumas: F 2 = (a+b+c) (a+b'+c) (a+b'+c') (a'+b+c') (a'+b'+c) Los valores binarios que hacen que los términos suma sean son: (a+b+c), (a+b'+c), (a+b'+c'), (a'+b+c'), (a'+b'+c). Para estas combinaciones, en la columna de salida de la tabla de verdad pondremos un ; en el resto pondremos. a b c F 2 Podemos comprobar que ambas funciones son equivalentes (F =F 2 ). 5

6 Ejemplo: Sean las dos funciones lógicas siguientes, que dependen ambas de las mismas variables lógicas: a, b y c. F = (a + b + c) (a + b + c') (a' + b + c) (a' + b + c') F 2 = (a' b c') + (a' b c) + (a b c') + (a b c) Podemos representarlas en una única tabla de verdad (multifunciones): a b c F F 2 Podemos comprobar que ambas funciones son equivalentes (F = F 2 ). Obtención de la expresión algebraica a partir de la tabla Podemos obtener la expresión algebraica a partir de la tabla de verdad. Dada una función lógica F, ésta solo puede tomar los valores y. Podemos definir F indicando para qué combinaciones de las variables independientes, toma el valor (implementación por ""), o bien, para qué combinaciones toma el valor (implementación por ""). Implementación por "": Obtendremos una suma de productos. La función F será cierta para alguna de las combinaciones (suma lógica) que sean ciertas (vale ""). Cada combinación será cierta cuando sean ciertas todas las variables que la componen (producto lógico). Si alguna de las variables en la combinación elegida es falsa (vale ""), su negación será cierta (valdrá ""). Implementación por "": Obtendremos un producto de sumas. La función F será cierta cuando no se da ninguna de las combinaciones para las cuales es falsa (producto lógico). Una de estas combinaciones no ocurre cuando es falsa (negación) alguna de las variables (suma lógica) que componen la combinación. 6

7 Ejemplo: Sea la tabla de verdad del ejemplo anterior (F = F 2 = F). Recordamos que: ó (OR Lógica) = + (Suma lógica) y (AND Lógica) = (Producto lógico) Implementación por "": La función F es cierta (vale ) para las siguientes combinaciones: a b c F Condiciones para que F= a' y b y c' a' b c' a' y b y c a' b c a y b y c' a b c' a y b y c a b c La función F será cierta cuando se cumpla la primera combinación, ó la segunda, ó la tercera ó la cuarta, es decir, cuando se cumpla cualquiera de esas cuatro combinaciones. Una combinación es cierta si y solo si son ciertos todos los valores: F = (a' b c') + (a' b c) + (a b c') + (a b c) Podemos comprobar como hemos obtenido la misma función que la función F del ejemplo anterior (suma de productos). Implementación por "": La función es cierta (vale ) para las siguientes combinaciones: a b c F Condiciones para que F= a ó b ó c a + b + c a ó b ó c' a + b + c' a' ó b ó c a' + b + c a' ó b ó c' a' + b + c' La función F será cierta (vale ) si y solo si no se cumple la primera combinación, y no se cumple la segunda, y no se cumple la tercera y no se cumple la cuarta, es decir, cuando no se cumpla ninguna de esas cuatro combinaciones. Una combinación no es cierta si y solo si no es cierto el primer valor ó no es cierto el segundo ó no es cierto el tercero. Un valor no es cierto si su complemento es cierto (vale ""). 7

8 Sustituyendo las "y" por productos lógicos, las "ó" por sumas lógicas e incluyendo las complementaciones, tenemos como expresión de la función: F = (a + b + c) (a + b + c') (a' + b + c) (a' + b + c') Podemos comprobar como hemos obtenido la misma función que la función F 2 del ejemplo anterior (producto de sumas). Hemos comprobado así mismo, que las funciones F y F 2 son equivalentes, y que cualquier función puede expresarse mediante las variables independientes, relacionadas mediante las operaciones suma, producto y negación. Por tanto, tenemos dos formas de obtener la expresión algebraica de una función a partir de la tabla de verdad. Siguiendo el proceso inverso, ya hemos visto cómo fácilmente podemos, a partir de la expresión algebraica, obtener: las combinaciones de la tabla de verdad para las cuales la función vale desde una suma de productos las combinaciones de la tabla de verdad para las cuales la función vale desde un producto de sumas. Forma canónica de una función lógica Se llama término canónico de una función lógica a todo producto o suma en el cual aparecen todas las variables (o sus complementos) de esa función. A los términos producto se les llama productos canónicos (mintermus) y a los términos suma, sumas canónicas (maxtermus). Cuando una función se expresa como una suma de productos canónicos (mintermus) o como producto de sumas canónicas (maxtermus) se dice que se encuentra en su forma canónica o estándar. La implementación por "" nos lleva a la forma canónica de suma de productos. La implementación por "" nos lleva a un producto de sumas. Aplicando los teoremas de De Morgan, podemos convertir una función expresada en sumas de productos (mintermus) a producto de sumas (maxtermus) y viceversa. Aplicando las leyes distributivas, podemos convertir cualquier función que no esté en forma canónica a suma de productos o productos de sumas (forma canónica): F = a b + c (d+e) = a b + c d + c e 8

9 Ejemplo: Producto de sumas Suma de productos (maxtermus mintermus) F = ((a + b + c') (a + b' + c)) ' = = (a + b + c') ' + (a + b' + c) ' = = (a' b' c) + (a' b c') Suma de productos Producto de sumas (Mintermus Maxtermus) F = (a b c) + (a b' c') = = ( (a b c) + (a b' c') ) '' = = ( (a b c)' (a b' c')' ) ' = = ( (a' + b' + c') (a' + b + c) ) ' Conversión de una suma de productos a su forma canónica Utilizando lo siguiente podemos convertir un término producto que no contenga todas las variables a otro que si las tenga: Regla 6 del álgebra de Boole: (a + a' = ) Propiedad distributiva: a (b+c) = (a b) + (a c) Tenemos que multiplicar cada término producto que no esté en forma canónica por un término formado por la suma de la variable que le falta y su complemento. Multiplicar por no altera el valor de un término. El número de productos se duplica por cada variable que falta. Ejemplo: Convertir la siguiente expresión booleana al formato suma de productos canónicos: F = (a b' c) + (a' b') + (a b c' d) Tenemos 4 variables: a,b,c,d. Consideramos cada término por separado. a b' c = (a b' c) (d+d') = (a b' c d) + (a b' c d') a' b' = (a' b') (c+c') = (a' b' c) + (a' b' c') = = [ (a' b' c) (d+d') ] + [ (a' b' c') (d+d') ] = = [ (a' b' c d) + (a' b' c d') ] + [ (a' b' c' d) + (a' b' c' d') ] a b c' d => Ya lo tenemos en forma canónica Sustituyendo cada término por su equivalente término canónico: F = (a b' c d) + (a b' c d') + (a' b' c d) + (a' b' c d') + + (a' b' c' d) + (a' b' c' d') + (a b c' d) 9

10 Conversión de un producto de sumas a su forma canónica Utilizando lo siguiente podemos convertir un término suma que no contenga todas las variables a otro que si las tenga: Regla 8 del álgebra de Boole: (a a' = ) Propiedad distributiva: a+(b c) = (a+b) (a+c) Tenemos que sumar a cada término suma que no esté en forma canónica un término formado por el producto de la variable que le falta y su complemento. Sumar no altera el valor de una suma. El número de sumas se duplica por cada variable que falta. Ejemplo: Convertir la siguiente expresión booleana al formato de producto de sumas canónico. F = (a+b'+c) (b'+c+d') (a+b'+c'+d) Tenemos 4 variables: a,b,c,d. Consideramos cada término por separado. (a+b'+c) = (a+b'+c) + (d d') = (a+b'+c+d) (a+b'+c+d') (b'+c+d') = (b'+c+d') + (a a') = (a+b'+c+d') (a'+b'+c+d') (a+b'+c'+d) Ya lo tenemos en forma canónica Sustituyendo cada término por su equivalente término canónico: F = (a+b'+c+d) (a+b'+c+d') (a+b'+c+d') (a'+b'+c+d') (a+b'+c'+d)

11 Forma compacta de una función en forma canónica Una expresión en forma canónica puede expresarse de una forma compacta. La forma compacta de representar esta tabla o las expresiones lógicas sería indicando las combinaciones que hacen cierta (suma de productos) o falsa (producto de sumas) la función F de la siguiente forma: Forma de la expresión suma de productos producto de sumas Forma compacta F = Suma de m i = (Combinaciones ciertas) F = Producto de M i = Π (Combinaciones falsas) Sea la función F definida por la tabla de verdad siguiente: a b c F Mintermus (m) Maxtermus (M) Valor M = a+b+c = M = a+b+c' = M 2 = a+b'+c 2 = m 3 = a' b c 3 = M 4 = a'+b+c 4 = m 5 = a b' c 5 = m 6 = a b c' 6 = M 7 = a'+b'+c' 7 = Por tanto, las expresiones lógicas equivalentes "suma de productos" y "producto de sumas" son: F = m 3 +m 5 +m 6 = (a' b c) + (a b' c) + (a b c') F = M M M 2 M 4 M 7 = (a+b+c) (a+b+c') (a+b'+c) (a'+b+c) (a'+b'+c') Si expresamos en binario las combinaciones: Suma de productos (directo): ++ Producto de sumas (complementados): Las expresiones compactas son: Suma de productos: F = (3,5,6) Producto de sumas: F = Π (,,2,4,7) F = (3,5,6) = Π (,,2,4,7) Ambas expresiones compactas son equivalentes, como se demuestra aquí: Sabemos que: M i = m i ' (DeMorgan) Tenemos que: F = (3,5,6) = m3 + m5 + m6 Obtenemos la función complementada F', que valdrá para aquellas combinaciones que F= (y no estará definida para las mismas combinaciones que F). F' = (,,2,4,7) = m+m+m2+m4+m7 Complementamos en ambas partes de la igualdad: F'' = F = (m+m+m2+m4+m7)' = m' m' m2' m4' m7' F = M M M2 M4 M7 = F = Π(M,M,M2,M4,M7) = Π(,,2,4,7)

12 3.3. Puertas lógicas Introducción Los computadores actuales utilizan como soporte tecnológico los circuitos electrónicos, por lo que se consiguen grandes velocidades. Pero estos circuitos electrónicos no pueden manejar directamente cifras ni caracteres. La información se representa casi siempre mediante tensiones eléctricas. Ahora bien, pueden utilizarse tensiones eléctricas de dos tipos: Señales analógicas: las tensiones toman cualquier valor dentro de un intervalo determinado. Permiten representar una magnitud y asignarle un valor cualquiera. Señales discretas: las tensiones sólo toman unos valores concretos. Permiten representar un número limitado de valores diferentes. En el caso de que el número de valores diferentes que pueda representar la tensión sean solo dos, la señal se denomina lógica o digital. En los computadores se utilizan señales lógicas para representar la información. A los dos valores que puede tomar dicha señal, se les asigna habitualmente como y. La razón de la utilización de este tipo de señales es, fundamentalmente tecnológica. Existe un tipo de circuitos electrónicos, denominados circuitos digitales, que trabajan solo con dos niveles de tensión, y que pueden realizar una transición de un nivel a otro. son: Las ventajas que presentan estos circuitos respecto a los analógicos Gran simplicidad de diseño Velocidad de trabajo más elevada Consumo más reducido Inmunidad al ruido muy elevada (margen de error) Posibilidad de diseño descendente, al poder confeccionar cualquier circuito, por complejo que sea, con unidades más simples diseñadas previamente. Posibilidad de aumentar hasta el nivel que se desee, la precisión en la representación de una información numérica. Menor coste de fabricación, para las mismas prestaciones, ya que al poder construir cualquier circuito con unidades básicas, permite fabricar éstas en grandes cantidades. El único inconveniente es una complejidad superior de los circuitos, que no es tal inconveniente, gracias a la posibilidad de diseño y análisis descendente. 2

13 Las únidades básicas más simples que componen los circuitos digitales se denominan puertas lógicas, y son circuitos que implementan las funciones lógicas elementales. Son bloques de construcción básicos de funciones más complejas. Se representan por unos símbolos de acuerdo al estándard ANSI / IEEE Los valores lógicos "" y "" se representan por niveles de tensión diferentes en las líneas de entrada y salida de estos circuitos. Realmente estos dos niveles de tensión son bastante diferentes entre si. Los circuitos digitales se diseñan de tal forma, que reconocen un valor lógico, aunque la tensión no tome exactamente el nivel definido, siempre y cuando esté dentro de una franja alrededor de dicho nivel, permitiendo una cierta inmunidad ante variaciones en la señal de entrada (ruido). Se dice que una lógica es positiva si la tensión correspondiente al "" lógico es mayor que la tensión del "" lógico. En caso contrario, se trata de una lógica negativa. La mayoría de las veces, el "" lógico es la masa o tensión de voltios. Los niveles de tensión utilizados vienen determinados por la tecnología empleada en la fabricación de circuitos. Puertas básicas Puerta AND De la definición de álgebra de Boole, las puertas básicas son: La salida es si y sólo si todas y cada una de las variables de entrada toman el valor. La puerta AND realiza la función producto lógico de las variables de entrada: y = x x 2... x n Representación gráfica: Tabla de verdad: a b AND Ejemplo de aplicación: Habilitar / impedir el paso de alguna señal. Si el cinturón de seguridad no está abrochado, se activa una de las entradas, pero mientras el coche no esté en marcha no nos avisará. Al arrancar, activamos la otra entrada, y una alarma o mensaje nos advertirá de que debemos colocarnos el cinturón. 3

14 Puerta OR La salida es si y sólo si al menos una de las entradas toma el valor. La puerta OR realiza la función de suma lógica: y = x + x x n Representación gráfica: Tabla de verdad: a b OR Ejemplo de aplicación: Un sistema de alarma, en el que tenemos varios sensores en puertas y ventanas. En el momento en que cualquiera de los sensores detecte la presencia de un intruso, el valor de la función OR será "", y podría activar un circuito de alarma (sirena, etc.). Puerta NOT (inversor) y = x' Representación gráfica: Tabla de verdad: a NOT Ejemplo de aplicación: Realizar el complemento a de un número binario, con una serie de inversores en paralelo, tantos como bits utilizados en el número binario. 4

15 Puerta NAND La salida es si y sólo si todas y cada una de las entradas toman el valor. En el resto de caos, la salida es. Equivale a una puerta AND seguida de una puerta NOT. Realiza la función: y = (x x 2... x n )' = x ' + x 2 ' x n ' Representación gráfica: Tabla de verdad: a b NAND / Neg-Or La puerta NAND (AND+NOT) es equivalente a la puerta llamada negativa-or (NOT+OR). El uso de una u otra puerta depende de si nos interesa detectar todas las entradas a nivel alto (NAND) o alguna a nivel bajo (Negativa-OR). Recordar los teoremas de De Morgan. Ejemplo de aplicación: En un proceso de fabricación tenemos dos tanques A y B de líquido, con sensores de nivel que se activan por nivel alto (""), es decir, cuando el nivel es igual o supera al del sensor. Tenemos dos posibilidades: Queremos que se nos encienda un testigo de color verde (LED conectado a +V) en un panel de control en el caso de que el nivel de los dos tanques esté por encima de unos valores correctos: NAND. Queremos que se nos encienda un testigo de color rojo (LED conectado a GND) en un panel de control en el caso de que el nivel de cualquiera de ellos descienda por debajo de un determinado nivel: Negativa-OR. Es decir, cuando la salida de estas puertas es (3 casos) se enciende el LED rojo, y cuando es, se enciende el LED verde. 5

16 Puerta NOR La salida es si y sólo si al menos una de las entradas toma el valor. Equivale a una puerta OR seguida de una puerta NOT. Realiza la función: y = (x + x x n )' = x ' x 2 '... x n ' Representación gráfica: Tabla de verdad: a b NOR / Neg-AND La puerta NOR (OR+NOT) es equivalente a la puerta llamada negativa- AND (NOT+AND). El uso de una u otra puerta depende de si nos interesa detectar alguna de las entradas a nivel alto (NOR) o todas a nivel bajo (Negativa-AND). Recordar los teoremas de De Morgan. Ejemplo de aplicación: Monitorizar el tren de aterrizaje de un avión. Este dispone de tres mecanismos: rueda delantera y ruedas en las dos alas. Queremos que se encienda una luz verde si, tras pulsar el interruptor de "bajar el tren de aterrizaje", los tres mecanismos está correctamente extendidos, y una luz roja si alguno de ellos ha fallado. Cuando uno de los mecanismos se extiende, el sensor genera una corriente a nivel bajo; cuando se retrae, genera una corriente a nivel alto. El circuito sólo se alimentará al pulsar el botón de "bajar el tren de aterrizaje". Las tres señales serán las entradas de dos puertas lógicas, una NOR, que encenderá el LED Rojo, y una Negativa-AND que encenderá el LED Verde Realmente son dos puertas NOR, sólo que una de ellas funciona como una puerta Negativa-AND, para detectar un nivel bajo de los sensores (extendidos). Cuando los tres sensores están a nivel bajo (extendidos), la puerta Negativa-AND tiene como salida un nivel alto, que enciende el LED verde (conectado a GND). Si alguno de los tres sensores está nivel alto (retraidos), la puerta NOR tiene salida a nivel bajo, que enciende el LED rojo (conectado a +V). Es decir, cuando la salida de estas puertas es (3 casos) se enciende el LED rojo, y cuando es, se enciende el LED verde. 6

17 Puerta XOR (OR-Exclusiva) Una puerta XOR de 2 variables de entrada es tal que la salida toma el valor cuando las dos entradas son diferentes, y toma el valor cuando son iguales. Sólo tiene 2 entradas. Se representa por el símbolo. Representación gráfica: Tabla de verdad: a b XOR La función se expresa en forma canónica como: y = (x' x2) + (x x2') = (x + x2) (x' + x2') La definición para más de 2 entradas es compleja, pero puede obtenerse la expresión de la función en forma canónica fácilmente, sabiendo que la función OR-exclusiva tiene la propiedad asociativa: y = x x2... xn = (((x x2) x3)... xn) Esta puerta se utiliza bastante en muchos circuitos, como los generadores de paridad. Ejemplo de aplicación: Suma de dos bits sin acarreo (semisuma). Puerta XNOR (NOR-exclusiva) Equivale a una puerta OR-exclusiva seguida de una puerta NOT, por tanto, también tiene sólo 2 entradas. Representación gráfica: Tabla de verdad: a b XNOR 7

18 Implementación de funciones con puertas NAND o NOR Hasta ahora hemos visto que cualquier función lógica podía definirse utilizando solamente las operaciones de complementación, suma y producto (puertas NOT, AND y OR). Vamos a ver ahora que cualquier función lógica (sistema digital) puede implementarse solamente con puertas NAND, o bien con puertas NOR. Por ello, a las puertas NAND y NOR se las conoce como puertas universales. Para ello, es suficiente obtener las puertas básicas, implementándolas con puertas NAND o NOR, es decir, debemos demostrar que es posible derivar las puertas NOT, AND y OR utilizando únicamente puertas NAND, y luego, puertas NOR. Las puertas básicas (NOT, AND y OR) pueden obtenerse con puertas NAND de la siguiente forma: Puerta básica Función NOT f = x = (x x) ' ó también f = x = (x ) ' Esquema (el símbolo de una puerta NAND con una sola sola entrada no es válido) AND f = x x2 = (x x2) '' (complementando dos veces) OR f = x + x2 = (x + x2) '' = (x' x2') ' (complementando dos veces y aplicando el teorema de De Morgan) Este procedimiento nos lleva a un número excesivo de puertas, pudiéndose simplificar a continuación el circuito. De todas formas, si se quiere implementar una función con puertas NAND o NOR, lo más inmediato es modificar la expresión algebraica de la función mediante los teoremas de De Morgan. 8

19 Ejemplo: Como ejemplo, vamos a implementar con puertas NAND y NOR una función expresada en forma de suma de productos (F) y otra expresada en forma de productos de sumas (F2): Puertas NAND F = (a b c) + (a' b c') + (a' b' c') F2 = (a + b + c)' ' (a' + b + c)' ' (a + b' + c')' ' (I) Sumas de productos F = (a b c) + (a' b c') + (a' b' c') = = ( (a b c) + (a' b c') + (a' b' c') ) ' ' = = ( (a b c)' (a' b c')' (a' b' c')' ) ' Lo que hemos hecho es complementar dos veces las función entera, con lo cual la función sigue siendo equivalente. A continuación, aplicamos el teorema de De Morgan, que convierte el complemento de una suma en el producto de los complementos. Así obtenemos una expresión en la que sólo tenemos productos seguidos de negaciones (NAND). (II) Productos de sumas F2 = (a + b + c)' ' (a' + b + c)' ' (a + b' + c')' ' = = (a' b' c')' (a b' c')' (a b' c')' En este caso simplemente hemos aplicado el teorema de De Morgan a cada uno de los términos. Puertas NOR (I) Sumas de productos F = (a b c) + (a' b c') + (a' b' c') = = (a b c)' ' + (a' b c')' ' + (a' b' c')' ' = = (a' + b' + c') ' + (a + b' + c) ' + (a + b + c) ' Hemos complementado dos veces cada uno de los sumandos, y luego aplicamos De Morgan para transformar los productos en suma de negaciones. (II) Productos de sumas F2 = (a + b + c)' ' (a' + b + c)' ' (a + b' + c')' ' = = ( (a + b + c)' ' (a' + b + c)' ' (a + b' + c')' ' )' ' = = ( (a + b + c)' ' ' + (a' + b + c)' ' ' + (a + b' + c')' ' ') ' = = ( (a + b + c)' + (a' + b + c)' + (a + b' + c')' ) ' 9

20 3.4. Métodos de simplificación de funciones Hemos visto como dos funciones con expresiones algebraicas diferentes eran equivalentes. Sin embargo, existen numerosas funciones con expresiones diferentes equivalentes a dichas funciones. De entre ellas, habrá algunas que poseerán un número menor de productos y sumas. Debemos buscar la más sencilla, para simplificar procesos posteriores como el de diseñar un circuito lógico para dicha función. El proceso de simplificación de funciones lógicas consiste en pasar de una expresión algebraica a otra equivalente con el menor número posible de sumas y productos Simplificación mediante propiedades del álgebra de Boole. Este método requiere un profundo conocimiento del álgebra booleana y una considerable experiencia en su aplicación. Las propiedades más utilizadas para la simplificación de funciones son: Distributiva: + respecto : a + (b c) = (a + b) (a + c) respecto +: a (b+c) = (a b) + (a c) a,b,c B a B,! a' B tal que: a + a = a a = Ley de absorción: a + (a b) = a a (a+b) = a Teoremas de De Morgan Ejemplos. F = (a b' c' d) + (a b' c' d') Aplicamos la propiedad distributiva: (a b' c' d) + (a b' c' d') = a b' c' (d+d') = a b' c' = a b' c' De esta forma hemos reducido dos sumandos de 4 variables a uno solo de tres variables. 2

21 2. F = (a+b'+c'+d) (a+b'+c'+d') Podemos aplicar las mismas propiedades que antes, en su versión dual. (a+b'+c'+d) (a+b'+c'+d') = (a+b'+c') + (d d') = = (a+b'+c') + = (a+b'+c') 3. F = a b + a (b+c) + b (b+c) Comenzamos aplicando la propiedad distributiva. a b + a (b+c) + b (b+c) = a b + (a b + a c) + (b b + b c) = = a b + a c + b + b c = a b + a c + b = a c + b Hemos terminado aplicando dos veces la propiedad. 4. Función F del ejemplo anterior F = (a' b c') + (a' b c) + (a b c') + (a b c) = = (a' b) (c' + c) + (a b) (c' + c) = = (a' b) + (a b) = (a' b) + (a b) = = (a' + a) b = b = b 5. Función F2 del ejemplo anterior F 2 = (a + b + c) (a + b + c') (a' + b + c) (a' + b + c') = = (a + b + (c' c)) (a' + b + (c c')) = = (a + b + ) (a' + b + ) = (a + b) (a' + b) = = (a a') + b = + b = b Podemos comprobar que en los dos últimos ejemplos hemos llegado a la misma expresión simplificada. Anteriormente habíamos visto que ambas expresiones eran equivalentes. De este ejemplo no debe sacarse la conclusión de que una expresión en suma de productos y otra equivalente como producto de sumas, tras simplificar, conducen a la misma expresión. Esto, en general, no es cierto. El método de simplificación algebraica se utiliza poco, pues tiene varios inconvenientes: No es sistemático (requiere ingenio y destreza). En una expresión compleja, es difícil detectar todas las posibles simplificaciones. En la mayoría de los diseños, una función se define por su tabla de verdad, debiendo obtener la expresión algebraica para poder simplificarla. 2

22 3.4.2 Mediante tablas de Karnaugh Un mapa de Karnaugh es una forma de presentar la tabla de verdad de tal manera que la disposición de las combinaciones de valores es particularmente útil, de tal forma que la simplificación de una determinada expresión consiste en agrupar adecuadamente las celdas. La forma de la tabla dependerá del número de variables independientes con las que estemos trabajando. Los mapas de de Karnaugh pueden utilizarse para expresiones de hasta 5 variables. En el caso de tener más de 5 variables, tendríamos que recurrir a otro método que no vamos a ver, llamado método de Quine-McClusky. El número de celdas de un mapa de Karnaugh es igual al número total de posibles combinaciones de las variables de entrada, al igual que el número de filas de una tabla de verdad: 2 n. Una sola variable (a): Sólo habrá dos símbolos de entrada: y. La tabla de Karnaugh tendrá dos casillas, en donde el indica el valor de de entrada y el indica el valor de entrada. Para el proceso de simplificación que veremos a continuación, conviene numerar las casillas según un criterio, aunque no es obligatorio. Para ello pondremos un índice en la esquina superior derecha, comenzando desde el. a a' a Puesto que esta tabla contiene todos los posibles valores de entrada, cualquier función de una variable puede representarse en este diagrama, asignando a cada casilla el valor que toma la función para el valor de la variable de entrada indicada. Por ejemplo, si la función es F(a) = a' tendremos la tabla: a 22

23 Dos variables (a,b): Ahora la tabla de Karnaugh debe contemplar las cuatro posibles combinaciones de las variables: (,), (,), (,), (,). a \ b a' b' a' b 2 3 a b' a b El valor de una determinada celda es el valor binario de las dos variables a y b, comenzando por la parte izquierda y luego la parte superior. Sea la función F(a,b) = a + b. La representaremos del siguiente modo. a \ b Tres variables (a,b,c): Se puede representar de forma horizontal o vertical. En este caso y en los restantes (con más variables), la forma de numerar las casillas depende de la combinación que represente una determinada columna o fila, y para etiquetar una determinada columna o fila hay que realizarlo de tal forma que el cambio de una combinación a la siguiente sólo varíe un bit. a \ bc a' b' c' a' b' c a' b c 3 a' b c' 2 a b' c' 4 a b' c 5 a b c 7 a b c' 6 El código cíclico empleado para las combinaciones de filas y columnas es algo importante. Como resultado de este código, las casillas que tienen en común un lado corresponden a combinaciones que difieren en el valor de una 23

24 variable y se dice que son adyacentes; las casillas que tocan diagonalmente alguna de sus esquinas no son adyacentes. Las casillas adyacentes son clave en el proceso de simplificación. La adyacencia se define por un cambio de una única variable. Las celdas que difieren en una única variable son adyacentes. Las celdas cuyo valor difiere en más de una variable no son adyacentes. En la determinación de casillas adyacentes es necesario, para el caso de tres variables, considerar el diagrama de Karnaugh como una superficie cilíndrica en que los lados izquierdo y derecho están unidos. Siendo así, la celda es contigüa a 2, y la celda 4 es contigua a 6. Cuatro variables (a,b,c,d): La tabla será, de nuevo, cíclica, donde los lados izquierdo y derecho están unidos, y de la misma forma, el superior e inferior. Las variables a y b se encuentran en la parte izquierda, mientras que las variables c y d en la parte superior. El valor de una determinada celda es el valor binario de a y b en la parte izquierda de la misma fila, combinado con los valores binarios de c y d en la parte superior de la misma columna. ab \ cd a' b' c' d' a b' c d' Dos celdas son adyacentes si sólo cambia un dígito, aunque no lo sean físicamente. Son adyacentes de extremo a extremo. Por ejemplo, son adyacentes los siguientes pares de celdas: -8, -2, -9, 3-, 2-, 2-4, 8-,

25 Cinco variables (a,b,c,d,e): Al igual que en el caso de 4 variables, se pueden solapar las partes laterales. Aquí se pueden solapar las partes extremas: laterales izquierda y derecha, y superior e inferior. Además, en este caso tenemos un eje central que actúa de espejo, de tal forma que la celda 3 es adyacente con la celda 7. Para comprobarlo, se ven las combinaciones y se observa que sólo cambia un bit. ab \ cde En definitiva, podemos sacar las siguientes conclusiones: Las tablas consideradas establecen una correspondencia biunívoca entre los valores de las variables de la función y el conjunto de casillas del diagrama de Karnaugh. Cada combinación de valores de las variables representa un término canónico (producto o suma), es decir, existe también una correspondencia entre el conjunto de los términos canónicos y el conjunto de las casillas de la tabla de Karnaugh. Por ejemplo, para cuatro variables, la combinación (,,,) representa: el producto canónico: a' b' c' d' (de forma directa) la suma canónica: a + b + c + d (de forma complementada) Las celdas que tienen un lado común son adyacentes, y corresponden a términos canónicos que difieren en sólo el valor de una de las variables. 25

26 Construcción de una tabla de Karnaugh Podemos construir una tabla de Karnaugh desde la expresión lógica (suma de productos o producto de sumas), o bien, desde una tabla de verdad. Vamos a explicar todos estos casos basándonos en el siguiente ejemplo que ya vimos anteriormente. Sea la función F definida por la tabla de verdad siguiente: a b c F Mintermus (m) Maxtermus (M) Valor M = a+b+c = M = a+b+c' = M 2 = a+b'+c 2 = m 3 = a' b c 3 = M 4 = a'+b+c 4 = m 5 = a b' c 5 = m 6 = a b c' 6 = M 7 = a'+b'+c' 7 = Por tanto, las expresiones lógicas equivalentes "suma de productos" y "producto de sumas" y compactas serían: F = (3,5,6) = (a' b c) + (a b' c) + (a b c') F = Π (,,2,4,7) = (a+b+c) (a+b+c') (a+b'+c) (a'+b+c) (a'+b'+c') Desde la expresión lógica La forma de construcción de la tabla de Karnaugh depende de la forma de la expresión que tengamos (suma de productos o producto de sumas). En ambos casos, la expresión debe estar expresada en forma canónica, es decir, todos sus términos son canónicos (contienen todas las variables). Podemos ver también la forma compacta que representa cada caso, poniendo entre paréntesis los números de las combinaciones de que hacen cierta la expresión lógica. Veremos algún ejemplo en el siguiente punto. Dada una función con "n" variables, la construcción de la tabla de Karnaugh correspondiente se efectúa indicando mediante un "" o un "" las celdas que corresponden a términos canónicos que forman parte de la función, y dejando en blanco las casillas correspondientes a los términos que no forman parte de la función. Partiendo de la expresión en su forma canónica, procedemos como sigue. 26

27 Desde la expresión "suma de productos": Introduciremos un "" en el mapa de Karnaugh por cada término producto (mintermus) de la expresión. Consideramos los valores binarios de las variables del término de forma directa (sin complementar). En las casillas correspondientes a dichas combinaciones colocaremos 's, pues consideramos los casos en los que la función es cierta; y para que esto ocurra, por lo menos uno de los términos debe ser cierto (es una suma), y para que un término (producto) sea cierto, todas sus variables deben ser ciertas. Siguiendo con el ejemplo, la expresión "suma de productos" es: F = (3,5,6) ó también F = (a' b c) + (a b' c) + (a b c') ==> + + (directos) Vamos a construir la tabla de Karnaugh: a \ b c Podemos comprobar que hemos colocado un "" en las casillas correspondientes a las combinaciones indicadas por los términos canónicos de la función compacta. El resto de casillas podemos poner "" ó dejarlas en blanco. Otro ejemplo: F = a' b' c' + a' b' c + a b c' + a b' c' a \ bc 27

28 Desde la expresión "producto de sumas": En este caso introduciremos un "" en el mapa de Karnaugh por cada término suma (maxtermus) de la expresión. Aquí, los valores binarios de las variables de los términos van complementados, ya que estamos considerando los valores que hacen que la función sea falsa (); y para que esto ocurra, basta con que uno de los términos sea falso (es un producto), y para que un término (suma) sea falso, basta con que una de sus variables sea falsa. Consideramos los valores binarios que hacen falso cada término. Siguiendo con el ejemplo, la expresión "producto de sumas" es: F = Π (,,2,4,7) ó también F = (a+b+c) (a+b+c') (a+b'+c) (a'+b+c) (a'+b'+c') ==> ==> (complementados) La tabla de Karnaugh del ejemplo ahora será: a \ bc Podemos comprobar que hemos colocado un "" en las casillas correspondientes a las combinaciones indicadas por los términos canónicos de la función compacta: F = Π (,,2,4,7). El resto de casillas podemos poner "" ó dejarlas en blanco. 6 Otro ejemplo: F = (a+b+c) (a+b'+c) (a'+b'+c) (a'+b+c') a \ bc 28

29 Desde la tabla de verdad: Recordemos que una tabla de verdad proporciona la salida de una expresión lógica para todas las posibles combinaciones de las variables de entrada. Lo único que tenemos que hacer es trasladar los "" o los "" de la columna de salida (F) de la tabla de verdad directamente al mapa de Karnaugh, a las celdas correspondientes a los valores asociados de las combinaciones de variables de entrada. Es el caso más sencillo, pues trabajamos de forma directa. Podemos implementar por "" (considerando los 's) o por "" (considerando los 's). Lo más rápido es considerar aquel que tenga menos ocurrencias, rellenar la tabla de Karnaugh para dicho valor y finalmente rellenar el resto de casillas con el otro valor o dejarlas en blanco. Para el ejemplo tenemos aquí los dos casos: a \ b c a \ b c Implementando por : considerando los valores que hacen que la función sea cierta (). El resto de casillas podemos dejarlas en blanco o poner "". Implementando por, considerando los valores que hacen que la función sea falsa (). El resto de casillas podemos dejarlas en blanco o poner "". 6 NOTA: Independientemente de como hayamos construido la tabla de Karnaugh (implementando por "" o por ""), después, para el proceso de simplificación, podremos obtener la función simplificada como suma de productos (implementando por "") o como producto de sumas (implementando por ""). 29

30 Mecanismo de simplificación Si dos celdas adyacentes están marcadas con, tenemos dos términos canónicos que difieren sólo en una variable, que además, dicha variable aparecerá como directa (valor ) en un término canónico y como complementada (valor ) en el otro término. Podemos agrupar las dos celdas adyacentes produciendo un único término canónico en que falta justo esa variable en que diferían. Vamos a ver el mecanismo de simplificación:. Construir la tabla de Karnaugh adecuada según el número de variables, indicando con un "" y con "" las celdas que correspondan. 2. Seleccionar la forma final que tendrá la función simplificada: suma de productos (implementando por "" ) o producto de sumas (implementando por ""). En los siguientes pasos suponemos que implementamos por "". 3. Agrupar celdas adyacentes marcadas con "". Primero, grupos de 2 unos que no pueden formar grupos de 4. Luego formar grupos de 4 unos que no pueden formar un grupo de 8, etc. Interesa buscar los grupos más numerosos, para obtener el menor número de grupos posible. Cada celda de un grupo tiene que ser adyacente a una o más celdas del mismo grupo, pero no todas las celdas del grupo tienen que ser adyacentes entre si. Además un "" puede estar en varios grupos a la vez. 4. Tomar todas las celdas con "" que no se pueden agrupar con ninguna otra como grupos de un "" (aislados). 5. Cuando se hayan considerado todos los "" se ha finalizado el proceso. Los grupos de "" conseguidos y los "" aislados son los términos que expresarán la función lógica en una forma irreducible. Este proceso de simplificación no es único, pudiéndose obtener por tanto varias formas irreducibles de la misma función, dependiendo de las distintas agrupaciones que podemos realizar. Una vez realizadas las agrupaciones, para obtener la expresión de la función lógica irreducible, realmente lo que haremos es utilizar de forma sistemática las propiedades: (a b c) + (a' b c) = (a + a') b c = b c = b c (a + b + c) (a' + b + c) = (a a') + b + c = + b + c = b + c Es decir, las variables que aparecen complementadas y sin complementar dentro del mismo grupo se eliminan (variables contradictorias). NOTA: Siempre que un mapa de Karnaugh sea un tablero de ajedrez en el que la casilla de la esquina inferior derecha sea un, la solución es la OR- Exclusiva (XOR) de las variables (F = a b' + a' b = a b). Si dicha casilla es un, la solución es la OR-Exclusiva negada (XNOR) de las variables (F = a b + a' b' = (a b)'. 3

31 Ejemplo: Sea la función F vista anteriormente. Como es suma de productos implementamos por (de forma directa) para construir la tabla de Karnaugh: F = a' b' c' + a' b' c + a b c' + a b' c' Hacemos las agrupaciones, sobre su tabla de Karnaugh. Como queremos obtener una suma de productos, implementamos por : a \ bc La expresión irreducible será: F = (a b') + (a c') Ejemplo: Sea la siguiente tabla de Karnaugh obtenida directamente desde la tabla de verdad siguiente, implementando por o por "" (no importa): a b c F F = Σ (3,5,6) Su tabla de Karnaugh será: a \ bc Implementando por "" (suma de productos): No podemos asociar ningún grupo de "" que sea de 2, 4 u 8. Por tanto, la función simplificada será: F = (a' b c) + (a b' c) + (a b c') Casilla 6 Casilla 5 Casilla 3 Implementando por "" (producto de sumas): No tenemos grupos de 8 ni de 4 "". Grupos de 2 "": casillas -, -4, -2 "" aislados: casilla 7 3

32 Tema 3 La función simplificada será: F = (a+b) (b+c) (a+c) (a'+b'+c') Casilla 7 Grupo -2 Grupo -4 Grupo - Ejemplo: Sea la función F(a,b,c,d) = (,4,5,7,8,9,3,5), construimos su tabla de Karnaugh (implementando por ) y vamos a obtener la función simplificada en forma de suma de productos (implementando por ""). ab \ cd Agrupando y simplificando según el mecanismo obtendríamos: F = (b d) + (a' c' d') + (a' b' c') Grupo 2: 8,9 Grupo 2:,4 Grupo 4: 5,7,3,5 Dependiendo de las agrupaciones que hagamos, podríamos haber obtenido otras formas irreducibles de la función, pero no todas serán la mínima. Ejemplo: Sea la función F(a,b,c,d) = (5,6,9,), construimos su tabla de Karnaugh (implementando por ) y vamos a obtener la función simplificada como producto de sumas (implementando por ""). ab \ cd

33 Tema 3 Si implementásemos por "" (suma de productos), vemos que no podemos agrupar, pues no hay celdas con "" adyacentes. Esto quiere decir que no se puede reducir, y su forma mínima como suma de productos es: F = (a' b c' d) + (a' b c d') + (a b' c' d) + (a b' c d') Agrupando por "" y simplificando según el mecanismo obtendríamos la función como producto de sumas: F = (c+d) (c'+d') (a'+b') (a+b) Grupo 4:,,3,2 Grupo 4: 2,3,5,4 Grupo 4: 3,7,5, Grupo 4:,4,2,8 Esta expresión contiene sólo 8 letras, en lugar de las 6 de la forma suma de productos y es, por tanto, mínima. Como conclusión, una función lógica o booleana puede representarse y simplificarse, tanto en su expresión como suma de productos, como en la de producto de sumas, mediante una tabla de Karnaugh. Indiferencias en el mapa de Karnaugh Algunas veces se producen situaciones en las que algunas combinaciones de las variables de entrada no están permitidas o no están determinadas para un problema concreto, ó bien, no nos importa la salida para dichas combinaciones. Estos casos los llamaremos indiferencias, ó términos indiferentes. Los representaremos por 'x'. Esto significa que a estos términos les podemos asignar "" ó "". Hemos visto que las funciones lógicas se pueden expresar de forma compacta como suma de productos canónicos o producto de sumas canónicas. En el primer caso considerábamos los casos en los que se cumple la función (""), y en el segundo, los casos en los que la función es falsa (""). Ahora tenemos un tercer valor que nos puede aparecer en la función de salida. Para representar una función en forma compacta que tiene indiferencias en la salida hacemos lo siguiente: Forma de la expresión Forma compacta suma de productos F = ( Combinaciones ciertas ) + d ( Combinaciones indiferentes ) producto de sumas F = Π ( Combinaciones falsas ) d ( Combinaciones indiferentes ) donde "d(combinaciones indiferentes)" representa una lista de las combinaciones indiferentes de la función. En el caso de la "suma de productos", las combinaciones van de forma directa. En el caso del "producto de sumas", las combinaciones van complementadas, incluso las indiferentes. 33

34 Tema 3 Ejemplo Como ejemplo vamos a analizar el código BCD. Hay muchas formas de representar datos numéricos en forma binaria. Una puede ser escribir el número en base 2, que se denomina codificación binaria directa. Otra forma es codificar los números decimales dígito por dígito. Esta codificación se denomina BCD (Binary-Coded-Decimal). Hay varios tipos de códigos BCD, pero en general, se trata simplemente de sustituir cada dígito decimal (-9) por su equivalente binario. En BCD, al igual que en la codificación binaria directa, necesitamos 4 bits. Por tanto, el número de combinaciones posibles es 2 4 = 6. Sin embargo, para el código BCD sólo utilizamos. Las 6 restantes combinaciones binarias no se pueden dar en esta codificación. Por ejemplo, para codificar el número decimal 469 en BCD: = 2-BCD Vamos a diseñar un circuito que teniendo como código de entrada BCD, encienda un foco de luz cuando tengamos la combinación BCD correspondiente al 9 decimal. Para ello, lo primero que hacemos es construir su tabla de verdad. a b c d F a b F c 9 d F = Σ(9) + d(,,2,3,4,5) x x Su salida nos es indiferente. x No se pueden dar en el x código BCD. x x 34

35 Tema 3 Implementando por : Haciendo uso de las indiferencias vamos a simplificar aun más la función. Para ello construimos la tabla de Karnaugh, implementando por (es lo más rápido, pues sólo tenemos una combinación): Sin utilizar términos indiferentes: cd ab x x x x x x a b' c' d Sólo tenemos un "" aislado (no podemos agrupar nada), por tanto, la función no se puede simplificar, es decir, obtendríamos que: F = a b' c' d Utilizando términos indiferentes: Los términos indiferentes (x) pueden utilizarse para aprovechar mejor el método del mapa de Karnaugh, por que les podemos dar el valor que nos interese para formar los grupos tan grandes como sea posible, pues cuanto más grande sea el grupo, más simple será el término resultante. Utilizando los términos indiferentes como si fueran "" obtenemos una función más sencilla. cd ab x x x x x x a d NOTA: debemos agrupar todos los 's o 's, utilizando "x", pero todas las casillas con "x" no tienen por qué incluirse en un grupo. Podemos realizar un grupo de 4 "", con lo cual: F = a d 35

36 Tema 3 Implementando por Construimos la tabla de Karnaugh del mismo modo que antes, es decir, implementando por "" ya que sólo tenemos una combinación, pero ahora implementaremos por "" a la hora de la simplificación (agruparemos ""). Pondremos las condiciones indiferentes donde correspondan ("x"), y en el resto de casillas pondremos "". Sin utilizar términos indiferentes: cd ab x x x x x x a a' + b + c + d La expresión irreducible que obtenemos es: F = a (a'+b+c+d) Utilizando términos indiferentes: cd ab x x x x x x a d Tenemos dos grupos de 8. Por tanto, la expresión irreducible es: F = a d Podemos observar que obtenemos la misma expresión irreducible, al implementar por y por cuando tenemos en cuenta las indiferencias, aunque esto, en general, no es así. Como vemos, las expresiones se simplifican mucho más, y, por tanto, la construcción del circuito. El inconveniente de estos circuitos es que si estos estados indiferentes apareciesen, la reacción del circuito sería imprevisible. 36

37 Tema Funciones incompletas Funciones incompletas Las funciones incompletas o incompletamente definidas son aquellas que no tienen su salida definida para alguna de las combinaciones de entrada. Suponemos que las salidas para dichas combinaciones de entradas es "indiferente". Como hemos visto, estas combinaciones se utilizan para simplificar las funciones mediante mapas de Karnaugh. Conjuntos completos Un conjunto de funciones es completo en un álgebra de Boole si y sólo si cualquier función booleana puede implementarse con dichas funciones. Ejemplos de conjuntos completos: { AND, OR, NOT } { OR, NOT } { NOR } { AND, NOT } { NAND } Ejemplos de conjuntos no completos: { AND, OR } Nivel de un circuito Dado un circuito con una serie de puertas lógicas, puesto que por cada una de estas puertas que la señal eléctrica atraviesa se produce un retraso (tiempo de propagación), es importante especificar el número de puertas que atraviesa la información de entrada hasta llegar a la salida. Una puerta se considera de nivel i, donde i >, si y sólo si: a) no recibe ninguna entrada de puertas de nivel j, con j > i. b) tiene al menos una entrada procedente de una puerta de nivel i-. Un circuito lógico es de nivel i, si al menos contiene una puerta de nivel i, y no contiene ninguna puerta de nivel j, siendo j > i. Dicho de otro modo, el nivel de un circuito lógico será el nivel máximo de las puertas. El coste económico de un circuito dependerá del número de puertas. La velocidad de un circuito dependerá del nivel de dicho circuito. Hemos visto como podemos simplificar el diseño de un circuito, reduciendo el número de puertas y, por tanto su coste, pero en ocasiones, a costa de que el circuito tenga un nivel mayor, es decir, sea más lento. 37

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

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

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

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

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

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

Tema 4: Circuitos combinacionales

Tema 4: Circuitos combinacionales Estructura de computadores Tema 4: Circuitos combinacionales Tema 4: Circuitos combinacionales 4.0 Introducción Los circuitos lógicos digitales pueden ser de dos tipos: combinacionales secuenciales. Circuitos

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

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

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 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 : 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

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

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

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

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

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

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

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

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

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

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

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

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

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 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

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

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

1. Utilizando el método de Karnaugh simplificar la siguiente expresión lógica:

1. Utilizando el método de Karnaugh simplificar la siguiente expresión lógica: 1. Utilizando el método de Karnaugh simplificar la siguiente expresión lógica: En primer lugar se obtiene la tabla de verdad, identificando las salidas activas, las cuales se implementan como productos

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

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

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

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

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

D.I.I.C.C Arquitectura de Sistemas Computacionales 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

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

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

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

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

Tema 2: Sistemas de representación numérica

Tema 2: Sistemas de representación numérica 2.1 Sistemas de Numeración Definiciones previas Comenzaremos por definir unos conceptos fundamentales. Existen 2 tipos de computadoras: Analógicas: actúan bajo el control de variables continuas, es decir,

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

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

CAPÍTULO 3 LÓGICA DIGITAL. REPRESENTACIÓN NUMÉRICA.

CAPÍTULO 3 LÓGICA DIGITAL. REPRESENTACIÓN NUMÉRICA. CAPÍTULO 3 LÓGICA DIGITAL. REPRESENTACIÓN NUMÉRICA. INTRODUCCIÓN La lógica es el arte de la argumentación correcta y verdadera Organon, Aristóteles de Estagira Desde hace mucho tiempo, el hombre en su

Más detalles

FUNCIONES ARITMÉTICAS Y

FUNCIONES ARITMÉTICAS Y Tema 3 FUNCIONES ARITMÉTICAS Y LÓGICAS 3.. INTRODUCCIÓN Hasta ahora hemos visto como se podían minimizar funciones booleanas, y como se podían implementar a partir de puertas discretas. En los temas siguientes

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

TEMA 3: IMPLEMENTACIÓN DE CIRCUITOS COMBINACIONALES CON PUERTAS LÓGICAS.

TEMA 3: IMPLEMENTACIÓN DE CIRCUITOS COMBINACIONALES CON PUERTAS LÓGICAS. TEM 3: IMPLEMENTCIÓN DE CIRCUITOS COMBINCIONLES CON PUERTS LÓGICS. 3.1. Representación de funciones: mapas de Karnaugh de hasta 5 variables. El Mapa de Karnaugh es una representación gráfica de una función

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

Circuitos Digitales CON José Manuel Ruiz Gutiérrez

Circuitos Digitales CON José Manuel Ruiz Gutiérrez Circuitos Digitales CON José Manuel Ruiz Gutiérrez j.m.r.gutierrez@gmail.com PRÁCTICAS DE CIRCUITOS DIGITALES Circuitos digitales básicos 1. Simulación de operadores lógicos básicos. Realizar la simulación

Más detalles

ELECTRÓNICA DIGITAL.

ELECTRÓNICA DIGITAL. ELECTRÓNIC DIGITL. Una señal analógica es aquella que puede tener infinitos valores, positivos y/o negativos. Mientras que la señal digital sólo puede tener dos valores 1 o 0. En el ejemplo de la figura,

Más detalles

Alumno: Visita nuestra página web www.institutosanisidro.com

Alumno: Visita nuestra página web www.institutosanisidro.com TECNOLOGÍA Alumno: IES San Isidro. Talavera de la Reina. Visita nuestra página web www.institutosanisidro.com INDICE. Introducción. Señal analógica y digital. 2. Tabla de verdad de un circuito. 3. Función

Más detalles

Boletín de Problemas de Circuitos Combinacionales. Fundamentos de Electrónica 3º Curso Ingeniería Industrial

Boletín de Problemas de Circuitos Combinacionales. Fundamentos de Electrónica 3º Curso Ingeniería Industrial Boletín de Problemas de Circuitos Combinacionales Fundamentos de Electrónica 3º Curso Ingeniería Industrial 2 1. Utilizar el mapa de Karnaugh para implementar la forma suma de productos mínima de la función

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

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

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

Polinomios y fracciones algebraicas

Polinomios y fracciones algebraicas 0 Polinomios y fracciones algebraicas En esta Unidad aprenderás a: d Trabajar con epresiones polinómicas. d Factorizar polinomios. d Operar con fracciones algebraicas. d Descomponer una fracción algebraica

Más detalles

Sistemas Electrónicos Industriales II EC2112

Sistemas Electrónicos Industriales II EC2112 Sistemas Electrónicos Industriales II EC2112 Prof. Julio Cruz Departamento de Electrónica Trimestre Enero-Marzo 2009 Sección 2 Previamente Fundamentos de los circuitos eléctricos Análisis de redes resistivas

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

Nombre del polinomio. uno monomio 17 x 5 dos binomio 2x 3 6x tres trinomio x 4 x 2 + 2

Nombre del polinomio. uno monomio 17 x 5 dos binomio 2x 3 6x tres trinomio x 4 x 2 + 2 SISTEMA DE ACCESO COMÚN A LAS CARRERAS DE INGENIERÍA DE LA UNaM III. UNIDAD : FUNCIONES POLINÓMICAS III..1 POLINOMIOS La expresión 5x + 7 x + 4x 1 recibe el nombre de polinomio en la variable x. Es de

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

Informática Bioingeniería

Informática Bioingeniería Informática Bioingeniería Representación Números Negativos En matemáticas, los números negativos en cualquier base se representan del modo habitual, precediéndolos con un signo. Sin embargo, en una computadora,

Más detalles

Tema 11: Sistemas combinacionales

Tema 11: Sistemas combinacionales Tema 11: Sistemas combinacionales Objetivo: Introducción Generador Comprobador de paridad Comparadores Semisumador (HA) Sumador Completo (FA) Expansión de sumadores Sumador paralelo con arrastre serie

Más detalles

Los sistemas de numeración se clasifican en: posicionales y no posicionales.

Los sistemas de numeración se clasifican en: posicionales y no posicionales. SISTEMAS NUMERICOS Un sistema numérico es un conjunto de números que se relacionan para expresar la relación existente entre la cantidad y la unidad. Debido a que un número es un símbolo, podemos encontrar

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

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

Á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

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 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

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

IDENTIFICACIÓN DE SÍMBOLOS COMUNES DE PUERTAS LÓGICAS, TABLAS

IDENTIFICACIÓN DE SÍMBOLOS COMUNES DE PUERTAS LÓGICAS, TABLAS 5.5 CIRCUITOS LÓGICOS. IDENTIFICACIÓN DE SÍMBOLOS COMUNES DE PUERTAS LÓGICAS, TABLAS Como introducción a la lógica podemos decir que todos los días tenemos que tomar decisiones basadas en la lógica; que

Más detalles

3.2 Operaciones aritmético-lógicas en Pascal

3.2 Operaciones aritmético-lógicas en Pascal 3.2 Operaciones aritmético-lógicas en Pascal Operadores Los operadores sirven para combinar los términos de las expresiones. En Pascal, se manejan tres grupos de operadores : 1. ARITMÉTICOS 2. RELACIONALES

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

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

ALGEBRA DE BOOLE ENTRADAS SALIDA A B A + B 0 0 0 0 1 1 1 0 1 1 1 1

ALGEBRA DE BOOLE ENTRADAS SALIDA A B A + B 0 0 0 0 1 1 1 0 1 1 1 1 IES NESTOR LMENDROS DPTO. DE TENOLOGÍ LGER DE OOLE INTRODUIÓN (George oole, matemático inglés, 1815-1864) El álgebra opera con variables booleanas, que son aquellas que sólo pueden tomar dos valores (0

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

3 POLINOMIOS Y FRACCIONES ALGEBRAICAS

3 POLINOMIOS Y FRACCIONES ALGEBRAICAS POLINOMIOS Y FRACCIONES ALGEBRAICAS PARA EMPEZAR Un cuadrado tiene 5 centímetros de lado. Escribe la epresión algebraica que da el área cuando el lado aumenta centímetros. A ( 5) Señala cuáles de las siguientes

Más detalles

TEMA 4. MÓDULOS COMBINACIONALES.

TEMA 4. MÓDULOS COMBINACIONALES. TECNOLOGÍA DE COMPUTADORES. CURSO 27/8 TEMA 4. MÓDULOS COMBINACIONALES. 4.. Módulos combinacionales básicos MSI. Los circuitos combinacionales realizados con puertas lógicas implementan funciones booleanas,

Más detalles

Sistemas de numeración

Sistemas de numeración Sistemas de numeración Un sistema de numeración es un conjunto de símbolos y reglas que permiten representar datos numéricos. Los sistemas de numeración actuales son sistemas posicionales, que se caracterizan

Más detalles

Tema 1: Fundamentos de lógica, teoría de conjuntos y estructuras algebraicas: Apéndice

Tema 1: Fundamentos de lógica, teoría de conjuntos y estructuras algebraicas: Apéndice Tema 1: Fundamentos de lógica, teoría de conjuntos y estructuras algebraicas: Apéndice 1 Polinomios Dedicaremos este apartado al repaso de los polinomios. Se define R[x] ={a 0 + a 1 x + a 2 x 2 +... +

Más detalles

Unidad Didáctica. Códigos Binarios

Unidad Didáctica. Códigos Binarios Unidad Didáctica Códigos Binarios Programa de Formación Abierta y Flexible Obra colectiva de FONDO FORMACION Coordinación Diseño y maquetación Servicio de Producción Didáctica de FONDO FORMACION (Dirección

Más detalles

Índice Introducción Números Polinomios Funciones y su Representación. Curso 0: Matemáticas y sus Aplicaciones Tema 1. Números, Polinomios y Funciones

Índice Introducción Números Polinomios Funciones y su Representación. Curso 0: Matemáticas y sus Aplicaciones Tema 1. Números, Polinomios y Funciones Curso 0: Matemáticas y sus Aplicaciones Tema 1. Números, Polinomios y Funciones Leandro Marín Dpto. de Matemática Aplicada Universidad de Murcia 2012 1 Números 2 Polinomios 3 Funciones y su Representación

Más detalles

Puertas Lógicas. Contenidos. Objetivos

Puertas Lógicas. Contenidos. Objetivos Contenidos Objetivos En esta quincena aprenderás a: Implementar funciones mediante puertas lógicas. Conocer y manejar la simbología de las puertas lógicas. Construir circuitos lógicos en el programa simulador

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

Por ejemplo convertir el número 131 en binario se realiza lo siguiente: Ahora para convertir de un binario a decimal se hace lo siguiente:

Por ejemplo convertir el número 131 en binario se realiza lo siguiente: Ahora para convertir de un binario a decimal se hace lo siguiente: Como convertir números binarios a decimales y viceversa El sistema binario es un sistema de numeración en el que los números se representan utilizando 0 y 1. Es el que se utiliza en los ordenadores, pues

Más detalles

INTRODUCCIÓN A LA ELECTRÓNICA DIGITAL

INTRODUCCIÓN A LA ELECTRÓNICA DIGITAL INTRODUCCIÓN A LA ELECTRÓNICA DIGITAL ELECTRÓNICA: CIRCUITOS Y SISTEMAS ELECTRÓNICOS ELECTRÓNICA: Ciencia aplicada de la familia de la electricidad, que aprovecha las propiedades eléctricas de los materiales

Más detalles

ARQUITECTURA DE LAS COMPUTADORAS PRACTICA

ARQUITECTURA DE LAS COMPUTADORAS PRACTICA ARQUITECTURA DE LAS COMPUTADORAS PRACTICA SISTEMAS NUMÉRICOS INTRODUCCIÓN TEÓRICA: Definimos Sistema de Numeración como al conjunto de reglas que permiten, con una cantidad finita de símbolos, representar

Más detalles

CIRCUITOS COMBINACIONALES

CIRCUITOS COMBINACIONALES Escuela Universitaria de Ingeniería Técnica Industrial de Bilbao Universidad del País Vasco / Euskal Herriko Unibertsitatea ELECTRONICA INDUSTRIAL CIRCUITOS COMBINACIONALES SANCHEZ MORONTA, M - UGALDE

Más detalles

UNIDAD I NÚMEROS REALES

UNIDAD I NÚMEROS REALES UNIDAD I NÚMEROS REALES Los números que se utilizan en el álgebra son los números reales. Hay un número real en cada punto de la recta numérica. Los números reales se dividen en números racionales y números

Más detalles

LECCIÓN 8: CIRCUITOS Y ALGORITMOS DE MULTIPLICACIÓN DE ENTEROS

LECCIÓN 8: CIRCUITOS Y ALGORITMOS DE MULTIPLICACIÓN DE ENTEROS ESTRUCTURA DE COMPUTADORES Pag. 8.1 LECCIÓN 8: CIRCUITOS Y ALGORITMOS DE MULTIPLICACIÓN DE ENTEROS 1. Circuitos de multiplicación La operación de multiplicar es mas compleja que la suma y por tanto se

Más detalles

EJERCICIOS - Electrónica Digital

EJERCICIOS - Electrónica Digital 1- Convierte los siguientes números en base 10 a su correspondiente binario (base 2). a) 19 10 b) 25 10 c) 28 10 2 Convierte los siguientes números en base 2 a su correspondiente en base decimal (base

Más detalles

Los números racionales

Los números racionales Los números racionales Los números racionales Los números fraccionarios o fracciones permiten representar aquellas situaciones en las que se obtiene o se debe una parte de un objeto. Todas las fracciones

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

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

Divisibilidad y números primos

Divisibilidad y números primos Divisibilidad y números primos Divisibilidad En muchos problemas es necesario saber si el reparto de varios elementos en diferentes grupos se puede hacer equitativamente, es decir, si el número de elementos

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

PRÁCTICAS DE GESTIÓN GANADERA:

PRÁCTICAS DE GESTIÓN GANADERA: PRÁCTICAS DE GESTIÓN GANADERA: MANEJO DE HOJA DE CÁCULO (EXCEL) 1. INTRODUCCIÓN AL MANEJO DE EXCEL La pantalla del programa consta de una barra de herramientas principal y de una amplia cuadrícula compuesta

Más detalles

Universidad Autónoma de Baja California Facultad de Ingeniería Mexicali

Universidad Autónoma de Baja California Facultad de Ingeniería Mexicali Sumadores En este documento se describe el funcionamiento del circuito integrado 7483, el cual implementa un sumador binario de 4 bits. Adicionalmente, se muestra la manera de conectarlo con otros dispositivos

Más detalles

EXCEL. Para comenzar a trabajar abriremos el programa desde su acceso directo correspondiente. Aparecerá la siguiente ventana: Zona de Trabajo

EXCEL. Para comenzar a trabajar abriremos el programa desde su acceso directo correspondiente. Aparecerá la siguiente ventana: Zona de Trabajo EXCEL Microsoft Excel es un programa que permite la manipulación de libros y hojas de cálculo. En Excel, un libro es el archivo en que se trabaja y donde se almacenan los datos. Cada libro puede contener

Más detalles

Tema 07. LÍMITES Y CONTINUIDAD DE FUNCIONES

Tema 07. LÍMITES Y CONTINUIDAD DE FUNCIONES Tema 07 LÍMITES Y CONTINUIDAD DE FUNCIONES Límite de una función en un punto Vamos a estudiar el comportamiento de las funciones f ( ) g ( ) ENT[ ] h ( ) i ( ) en el punto Para ello, damos a valores próimos

Más detalles

1. Representación de la información en los sistemas digitales

1. Representación de la información en los sistemas digitales Oliverio J. SantanaJaria Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2005 2006 1. Representación de la información en los sistemas digitales Durante Hoy Los digital tipo muchos

Más detalles

FORMATO BINARIO DE NÚMEROS NEGATIVOS

FORMATO BINARIO DE NÚMEROS NEGATIVOS FORMATO BINARIO DE NÚMEROS NEGATIVOS Introducción: Como sabemos, con un número n determinado de bits se pueden manejar 2 n números binarios distintos. Hasta ahora hemos trabajado con números binarios puros,

Más detalles

Entorno de trabajo y funciones matemáticas en Excel

Entorno de trabajo y funciones matemáticas en Excel Libro 7 Entorno de trabajo y funciones matemáticas en Excel NTICx / Informática para Adultos Profesor: Carlos A. Sardá 2012 1. Entorno de trabajo de Excel Excel es un programa de computadora desarrollado

Más detalles