Universidad Interamericana de Puerto Rico Recinto de Aguadilla Departamento de Ciencias y Tecnologa

CONCEPTOS N 6 (COMP 2501)

PROF: HELMUTH CALDERON

Tema: Mapas de Karnough y Compuertas Lgicas. Objetivos: 1. Dado un diagrama de Karnaugh asociado a una expresin Booleana, identificar los cuadrados adyacentes existentes. 2. Dada una expresin Booleana de 2, 3 o 4 variables, obtener el diagrama de Karnaugh asociado. 3. Determinar la salida de una compuerta lgica, dadas sus entradas. 4. Identificar las principales compuertas lgicas. Definiciones: 1. Dos productos fundamentales P1 y P2 se dice que son adyacentes si P1 y P2 difieren exactamente en un literal que debe ser una variable complementada en un producto y no complementada en el otro. Ej. xyz' es adyacente con xy'z' difieren solamente en el literal y 2. La suma de dos productos fundamentales adyacentes es otro producto fundamental pero con un literal menos. Ej. xyz' + x'yz' = (x+x') yz' = yz' 3.Los siguientes productos fundamentales corresponden a los cuatro cuadrados en el mapa de Karnaugh para dos variables: x x y xy xy y xy xy

Observe que dos productos fundamentales adyacentes, corresponden a dos cuadrados con un lado comn en el mapa de Karnaugh. El siguiente producto fundamental corresponde a los ocho cuadrados en el mapa de Karnaugh para tres variables: x x yz xyz xyz yz xyz xyz yz xyz xyz yz xyz xyz

Observe que dos productos fundamentales adyacentes, corresponden a dos cuadrados con un lado comn en el mapa de Karnaugh. 4. Identificacin de Bloques en un mapa de Karnaugh Los mapas de Karnaugh se utilizan para simplificar expresiones Booleanas, pero el primer paso es identificar los bloques en dichos mapas. Un bloque o rectngulo bsico en un mapa de Karnaugh corresponde a un cuadrado, a dos cuadrados adyacentes, a cuatro cuadrados que forman un rectngulo de dos por dos o uno por cuatro o 8 cuadrados que forman un rectngulo de dos por cuatro, stos rectngulos corresponden a productos fundamentales de cuatro, tres, dos y una variable Ejemplo Analiza el siguiente mapa de Karnaugh

zw xy xy xy xy

zw

zw

zw

Aqu identificamos dos bloques El mayor tiene 8 productos fundamentales, corresponde a y' El otro bloque tiene 2 productos fundamentales, coresponde a xzw' El producto fundamental xy'zw' pertenece tanto al bloque de 8 como tambin al bloque de 2 La salida se puede expresar entonces como: S = y' + xzw' 5. Compuertas Lgicas: Son bloques de hardware que producen seales en binario 1 0 cuando se satisfacen los requisitos de la entrada lgica. Cada compuerta lgica tiene un smbolo grfico diferente y su operacin puede describirse por medio de una funcin algebraica. Las relaciones entrada - salida de las variables binarias para cada compuerta pueden representarse en forma tabular en una tabla de verdad. A continuacin veamos las principales compuertas: 6. Compuerta And Smbolo grfico Tabla de Verdad Entrada A Entrada B 0 0 0 1 1 0 1 1 7. Compuerta Or Smbolo grfico Tabla de Verdad Entrada A Entrada B 0 0 0 1 1 0 1 1 8. Compuerta Nand Smbolo grfico Tabla de Verdad Entrada A Entrada B 0 0 0 1 1 0 1 1 Salida x 1 1 1 0 Salida x 0 1 1 1 Salida x 0 0 0 1 Funcin algebraica x=AB o x=AB

Funcin algebraica x = A + B

Funcin algebraica x=(AB)'

9. Compuerta Nor Smbolo grfico Tabla de Verdad Entrada A Entrada B 0 0 0 1 1 0 1 1 Salida x 1 0 0 0

Funcin algebraica x=(A+B)'

10. Compuerta XOR ( Or exclusivo) Smbolo grfico Funcin algebraica x=A'B+AB' o x=AB Tabla de Verdad Entrada A Entrada B Salida x 0 0 0 0 1 1 1 0 1 1 1 0 11. Compuerta de Equivalencia (Nor exclusivo) Smbolo grfico Funcin algebraica x = A'B'+AB o x=AB Tabla de Verdad Entrada A Entrada B Salida x 0 0 1 0 1 0 1 0 0 1 1 1 12. Compuerta Inversora Smbolo grfico Tabla de Verdad Entrada A Salida x 0 1 1 0 13. Compuerta Separadora Smbolo grfico Tabla de Verdad Entrada A Salida x 0 0 1 1 Funcin algebraica x = A'

Funcin algebraica x=A

Ejercicios: Texto Discrete Mathematics de Johnsonbaugh, R. Parte I. Resuelva los siguientes ejercicios:

1. Hallar el producto fundamental adyacente a xy'zw 2. Hallar la cantidad de productos fundamentales cuando se tienen 3 variables y n variables Booleanas. 3. Cundo la salida de la compuerta lgica X = AB es 1 ? 4. Determine los valores de A, B, C, y D que hacen que la suma de trminos A + B + C + D sea igual a cero. 5. Determine los valores de A, B, C, y D tal que el producto ABCD sea igual a 1. 6. Si aplicamos la ley distributiva a la expresin A(B + C + D) , Hallar la expresin que se obtiene. 7. Si aplicamos el teorema de Morgan a la expresin ABC , Hallar la expresin que se obtiene. 8. Si aplicamos el teorema de Morgan a la expresin A + B + C + D , Hallar la expresin que se obtiene. 9. Si aplicamos el teorema de Morgan a la expresin ( W + X + Y)Z , Hallar la expresin que se obtiene. 10. Si aplicamos el teorema de Morgan a la expresin ( X + Y) + Z , Hallar la expresin que se obtiene. 11. Derivar la expresin Booleana para el circuito lgico que se muestra a continuacin:

12. Derivar la expresin Booleana para el circuito lgico que se muestra a continuacin:

13. Construya la tabla de verdad para las siguientes expresiones lgicas: (a) (x AND y) OR (NOT z) x 0 0 0 0 1 1 1 1 y 0 0 1 1 0 0 1 1 z x AND y 0 1 0 1 0 1 0 1 NOT z (x AND y) OR (NOT z)

(b) A B

ABC + ABC C A B C ABC ABC ABC + ABC

14. Aplique los teoremas de DMorgan a cada expresin para simplificar completamente. a) ( A + B )C b) A + B + C + DE

15. Simplifique las siguientes expresiones booleanas, si es posible, utilizando las leyes asociativa, conmutativa y distributiva...etc. a) A + AB + ABC b) ( A + B )C + ABC Parte II. Averiguar si las siguientes prrafos son ciertos o falsos y Por qu? a. Cuando la entrada de una compuerta inversora es 0, la salida es 1. b. Una variable lgica es una variable que puede asumir uno de tres valores: CIERTO, FALSO, INDETERMINADO c. Cuando las entradas de una compuerta de equivalencia son iguales, la salida es 1. d. El trmino puerta o gate (en ingls), se utiliza para describir un circuito que realiza una operacin lgica bsica. e. Cuando alguna de las entradas de una compuerta and es 0, la salida tambien es 0. f. Cuando todas las entradas de una compuerta or son 0, la salida tambien es 0. g. Cuando todas las entradas de una compuerta or son 1, la salida tambien es 1. h. Una puerta lgica que representa un y (and en ingls) slo puede tener dos entradas. i. La expresin A xor B se expresa en forma algebraica como AB. j. La funcin lgica not se conoce como una funcin unaria porque produce un solo valor como resultado. k. Cuando la entrada de una compuerta inversora es 0, la salida es 0.

l. En las expresiones lgicas, podemos utilizar parntesis para alterar el orden en el cual se evalan las diferentes funciones lgicas. m. Cuando las entradas de una compuerta de equivalencia son diferentes, la salida es 1. n. El resultado de la operacin lgica OR es un 1 lgico (o el valor verdadero) cuando al menos una de las variables lgicas de entrada vale 1 (o verdadero). o. Cuando alguna de las entradas de una compuerta or es 0, la salida tambien es 0. p. En las operaciones lgicas AND y OR, el orden en que tomamos las variables puede afectar el resultado. r. Cuando alguna de las entradas de una compuerta and es 1, la salida tambien es 1. s. La expresin A and B se expresa en forma algebraica como AB Parte III. Llene los blancos: 1. El sistema matemtico empleado en el diseo de circuitos lgicos se llama ________________________________. 2. La Lgica considera que todos los elementos poseen nicamente dos estados o dos valores que son : _________________. 3. El complemento de una variable lgica A se representa simblicamente por __________. 4. Si tenemos C = A + B , suele leerse C es igual a _________________. 5. Una frmula para representar la expresin D es igual a A y B. es ________________.

6. El resultado de la puerta lgica

es _____________.

7. El resultado de la puerta lgica

es _____________.