Note que al simplificar la expresién se anula la variable x porque x + x’= 1. ‘Ademés, ambos unos (1) se encuentran en el primer renglén, es decir, se encuentran en el renglon denominado y/, por tanto la expresién simplificada es: FX Y= pera Bjemplo 7 ae Simplificar la funcién booleana representada en Ia tabla: 8 aS Sort 17 OF FO) O. 1 Thess cSt: il 1 1 1 EI mapa K correspondiente a la tabla es: x=O0 x= 1 Gaactn ome Este mapa K tiene dos adyacencias, una en la segunda fila y la otra en la segunda columna. La funcién sin simplificar es: F(% Y) = Xx + xy’ + xy Utilizando las adyacencias mencionadas se obtiene la funcién reducida: f(x YW=y+x dyacencias pueden sobreponerse, y que los valores en una fila oy No en ambas, como sucederia si al O1 le sigue 10. De esta forma pueden distinguirse seis regiones: pve z = Regién de x: columnas 3* y + - Region de x’; columnas 1* y 2 ~ Regién de y: columnas 2* y 3* ~ Region de y columnas 1* y 4° - Region de z: fila 2° - Region de z’: fila 1° En este caso pueden ocurrir adyacencias de dos, cuatro u ocho unos (1). También se consideran las adyacencias entre la primera y cuarta columna, tal como si ef mapa K fuera dibujado sobre un cilindro. Ademas, las adyacencias pueden estar en una sola fila © formando un cuadrado. Los ejemplos siguientes ilustran lo anterior. Ejemplo 8 Encontrar la expresién booleana simplificada cuyo mapa K es: xy xy xy xy’ = ~00 01 u Ow Ee: Z Ofte i } \ ze al ar a Al existir una adyacencia de cuatro unos (1), la Funcién booleana de tres variables se reduce a una sola. Observe que la adyacencia esta en la primera y cuarta columna, es decir, en la region de y por tanto, la funcién booleana simplificada sera: F(X Ys) 2) = y’ Para demostrar lo anterior, se escribe la funcién en forma normal disyuntiva, asi: F(X Yy 2) = XYZ’ + XYZ + xy’ + xyz = XYZ’ + 2+ xyiz’+ 7 = XY’ + xy” = yx’ + x)@ Compuertas lagicas El algebra booleana es el soporte tedrico del dlgebra de los circuitos logicos, lo cual se Be hee cu aeebr Booleana como un dlgebra con dos elemance ad Oot se Esto ey Tae c Inologia y su significado en los circuitos, es identica 2 Fe UCR ida como un sistema abstracto. El Algebra de circuitos utiliza dispositivos de dos estados; el ejemplo mas simple de tales disposi- tivos es un interruptor o contacto (switch). Otros dispositivos de dos estados utiliza dos en circuitos légicos son diodos rectificadores, bobinas magnéticas, transistores. La naturaleza de los estados varia con el dispositivo: conduccién contra no-conduc- cién, cerrado contra abierto, 3 i cargada contra descargada, magnetizada contra desmagnetizada, alto voltaje contra bajo voltaje. Dos problemas que surgen con las aplicaciones del algebra booleana en los circui- tos ldgicos son: + Simplificacién de un circuito dado que tenga determinadas propiedades. + EI disefio de circuitos légicos que tengan propiedades dadas. El problema de disefiar un Circuito que tenga propiedades dadas es exactamente el de encontrar la Proposicion © funcién booleana asociada a una tabla de verdad dada. Las tres compuertas fundamentales ya mencionadas (AND, OR, NOT) son sufi- clentes para escribir cualquier ecuacién booleana. Toda funcién légica puede expre- sarse con la combinacién de estas tres compuertas. Sin embargo, se utilizan otras cuatro compuertas logicas: NAND, NOR, XOR y XNOR. Compuerta NAND La compuerta (NOT AND), denominada también operacin de Sheffer, es la negacion de una compuerta AND y se define: x NAND y = (x7’ EI simbolo para la compuerta NAND es:13. Determinar las expresiones simplifica~ das para cada uno de los mapas K fee 28 AL) siguientes: o1o|o0|0|x| o|ofi|o|x x PO Ae AY eae omen iao2 |e. | 1 pees Canepa =| 119 o[ifilx|i zw’ 00} 1 1 o | o 1f/olo|[i|x ic | tor jl a zw oll 1 tear 1{i1{o|xlo at | Ol} Oct fe ete ain nce) ay 10) | ° te lee * Respuesta: a) fj = x+y F(X Yy 2 W) = X’y'+ x’2'+ yw + xyzw’ b) Ean EDLY, xy xy 00 O1 11 10 zw’ OO} 1 1 0 1 zw Ol} O 0 oO ° zw i1 1 0 oO 1 zw’ 10} 1 1 0 1 F(X) Yy 2) = YW’ + X's yz ° Baya) EX 8 xYe. OXY] 00 Ol 11 10 z Oo} 1 Oo 1 1 Zam | ° Oo x AX Yy 2) = y+ xy" jones simplificadas para Fi, F, y F, de la tabla (NS b) R=x+yY 9 =y7 Si cada una de las tres entradas x, y, 7 de una compuerta OR tienen las si- guientes formas de onda: x = 0011100111001110 y= 1010101010101010 z= 0001111100011111 Encontrar las formas de onda en la salida a) Para la compuerta OR b) Si la entrada x se mantiene en el nivel bajo (x = 0) ©) Si la entrada x se mantiene al ni- vel de +5 voltios (x = 1) Respuesta: a) x+y+Z=101111111I1t1111 b) x+y+z=1011111110111111 QO xX+y+zsiiiiitii1iiiiill . Si cada una de las tres entradas x, y;Z de una compuerta AND tienen las si- guientes formas de onda: x = 1110011100111000 y=OI1O01010101010101 zZ=1111100011111000