ico de a ocuaclon Vn TH VANS ISNT vw. «Agen Yi = ABC Yi3=ABED ‘Y14e ABCD w vit Presentamos a continuacién un listado de las re- las del dgebra booleana, Para cada una se ofrece tina breve explicacién de su significado y los circui- tos correspondientes. Todas estas reglas son muy féciles de Somprenciery similar, si usted tiene bien ja claro cémo trabajan las tes compuertas bésicas AND, OR y NOT. Regla N* I Ad=0 Regla N* 2, Adl=A Las reglas 3 y 4 se denominan leyes de ta mul tiplicacion o producto légico y se ilostran en la figura 118, Establecen que la operaci6n AND de tuna variable A con @ es siempre igual a0 y con 1 es siempre igual a la variable oniginal. Estas reglas son villas también para compuertas AND de varias en- tradas. Reglas del producto légico (AND) Regia 1 Adi=L As0=A Regla N* 3, Regla N* 4, Las reglas 1 y 2 se denominan leyes de la suma 6gica y se ilustran en In figura 119. Establecen que Jn opertcién OR de una vanable A con 1 es siempre igual a 1 y con 0 es siempre igual a la variable ori- 2 Reglas de la suma légica (OR) ginal. Estas reglas son validas también para com- puertas OR de varias entradas. Regla NS. MASA Regla N°6. AtA=A Las reglas $ y 6 se denominan leyes de la rau- tologia y se ilustran en Ia figura 120. Establecen {ue Ia operacion OR © AND de una variable A con- Sigo misma es igual a la variable ori ginal. Es deci sise aplica la misma sefal de entrada a las entrad: de una compuerta OR 0 AND, la salida serd siem- pre igual a la seftal de entrada, Leyes de tautologia Rogie 5 Rogie 6 (ara) Regla N'7. Regla N'8. AsA=L Las replas 7 8 se denominan lees de ls com- plerhencos y se ilustran en la figura 121. Establecen que la operacién AND de una variable A con su Ccomplemento es siempre igual a 0 y la operacién Tas mismas ¢s siempre igual a 1. Estas reglas se aplican también a compuertas AND y OR de va- rias entradas. Regla N*9. A Esta regla se denomina ley de la doble negacién y se ilustra en la figura 122. Establece que la doble inegaci6n de una variable A es igual a A. Es decir, si se aplica una seffal a un inversor y Ia sefial de salida de este bltimo se vuelve a invertf, la sefial de salida final es la misma seftal de entrada, Si la sefial ¢s 0, la salida es O y sies 1, la salida es 1.Ley de la dobie negacién Regia 9 Regla N40. Regla Nei. AB=BA A+B =B+A Las reglas 10 y IL se denominan leyes conmu- tarivas se ilustran en la figura 123. Establecen gue las Operaciénes AND y OR son conmutativas: Jas entradas de una compuerta OR o AND se pue- den intercambiary Ia salida no cambia, No importa cul entrada designe usted como A y cudl como B, clresuliado siempre serd el mismo, D+: /-D* Regia 11 a Aca 8 Bok 8 =a Regia 12 Fig. 123 Regla N* 12. Ley distributiva de la operacién AND. AB + AC = Ax(B+C) Regla N° 13, Ley distributiva de la operacicn OR (AsB)(A+C) =A + BC Las reglas 12y 13 se denominan leyes distribu. tivas y se ilustran en la figura 124. La regla 12 ope- Regia 13 va de la misma forma que !a regla estindar de fac torizacién del lgebra comiin: cuando un término A s¢ repiteen una suma de productos, la expresién ori- inal se puede factorizar y simplificar, convirin- eon producto de suinas. Laregla 13 opera de manera similar a lareglacs- tindar de expansién del élgebra comin: cuando un. sérmino A se repite on un pecies oe seri 18 expresién original se puede expandi y simplificar, ‘conviniéndose en una suma de procucios, ReglaN" 14, Ley asociativa de la operacién AND ABC = (AB)+C = Ax(BC) = (ACB Regla N¥ 15, Ley asociativa de la operacién OR AsB+C = (A+B)+C = A+(B4C) = (ACB Las reglas 14 y 15 se denominan leyes distri- burivas y se ilustran en la figura 125. Establecen as pas AND 7 OF Se Sante orden en que se agrupen fas entradas de una com- puerta OR o AND de varias entradas es intrascen- dente, CERT. Curso prbcticedeelecronicatigtal 8.Regla N'16. As (A4B) =A ReglaNtI7. * A+ ABSA Regla N*18, As(A+B) = AB Regla N19 Regia N20. Las reglas 16 2 20 se denominan leyes de absor- cin, se ilustran en Ia figura 126 y no se cumplen en el algebra comin. Regla N* 21. Primer teorema dé DeMorgan AsB=A+B Regla N* 22. Segundo tcorema de DeMorgan ABHA+B Las reglas 21 y 22 se denominan teoremas de DeMorgan y se ilustran en la figura 127. La regla 21 establece que la negacién de la suma kégica de 84 dos variables A y Bes igual al producto Igico de sus complementos. Es decir, la operacién de una compuerts NOR esequivatenies Inde uncom. ta AND con las entradas negadas, La regla 22 establece que la megaciGn del pro- ducto logico de dos variables A y Bes igual a la su- ma ldgica de sus complementos. Es decir, la ope- racién de una compuerta NAND es equivalente de una compuerta OR con las entradas negadas. Las reglas 21 y 22 son aplicables también a com puertas de varias entradas. Su utilidad mas impor- tante radica en que posibilitan la realizacién de cval- quier circuite I6gico, utilizindo tinicamente com- puertas NAND o compuertas NOR. Ena figura 128 se muestra fa forma de obte cada una de las compuertas logicas estudiadas hi el momento, interconectando exclusivamente com puertas NAND. En la proxima seccién aprenderd a utilizar todas, lasreglasanteriores para simplificarecuaciones boo- Jeanas y asf minimizar el nimero de compucnas de un circuito I6gico, Si nein de ee es boolearra minineizacién de cirenitos Ieicicw En la seccién anterior conocimos las reglas de! Algebra booleana y nos familiarizamos con su uso En esta seccién ilustraremos, mediante un ejemplo, cémo aplicar estas reglas para simplificar ecua- iones booleanas y minimizar asf los circuitos ligt cos que ellas representan, Consideremos nuevamente el problema de dive fio plunteado en la seccidn “Cmo elaborar tablas de verdad" de la pagina 79. Se trata de obtener wn cir Guito l6gico de 4 entradas y una salida que entregue tun 1 l6gico cuando wres de sus entradas sean altas (i's) y un 0 16gico en cualquier orra eireunstancia