TECSUP- Campus Virtu@! Circuitos Digitales INDICE UNIDAD 4: “Simplificacién y Légica Combinacional” 4.1 Leyes y Reglas del Algebra de Bole 4.4.4 Loyes del Algebra Boole. 4.4.2 Reglas del Algebra Boole. 4.2. Expresiones Booleanas 4.2.1 Suma de Productos.. 4.2.2 Producto de Sumas.. ; 4.23 Conversién de una Suma de Productos a una Tabla de Verdad..... 4.3 Mapa de Kamaugh 5 4.4. Implementacién de la Légica Combinacional 45. Légica Combinacional usando compuertas universale: 4.6. Funcionamiento con trenes de impulsosTECSUP- Campus Virtu@! Circuitos Digitales UNIDAD 4: “SIMPLIFICACION Y LOGICA COMBINACIONAL” Desde que Claude Shannon aplcar los trabajos de Boole al anélisis y disefio de circuitos en 1938 en su tesis ttulada Andlisis simbélico de los circuitos de conmutacién y relés. La aplicacién y desarrollo de este tema a devenido en los grandes avances dentro de la electronica digital. 4.1 LEYES Y REGLAS DEL ALGEBRA DE BOLE Aligual que en otras areas de las matematicas, existen en el algebra de Boole una serie de reglas y leyes bien determinadas que tienen que seguirse para aplicarlos correctamente 4.4.4 LEYES DEL ALGEBRA DE BOLE, Las leyes basicas de! élgebra de boole son tres: Leyes Conmutativas ~ Esta ley establece que el orden en que se aplican las operaciones OR y AND entre dos variables no altera el resultado. A+B=B+A A a=? Aad a pe) A.B [= ABS A — ,—_lL)-» Leyes Asociativas - Esta ley establece que al aplicar la operacién OR o AND a mas de dos variables, el resultado es el mismo independiente de la forma en que se agrupen las variables A A+(B+C)=(A+B)4CTECSUP- Campus Virtu@! A Asus) = J ase 5 | asnec ee Circuitos Digitales A(B.C)=(A.B)C ea _ =o a Ley Distributiva .- La ley distributiva para tres variables esta dada en la siguiente expresion. A(B+C)=A.B+A.C A Loy B B c x xX BA X=A(B+C) X = AB+AC A 4.1.2 REGLAS DEL ALGEBRA DE BOOLE PRE ~ A=4 oy. +B A=1 12, (A+ BYA+O)=A A.B. oC pueden representar una tini BC variable © una combinacién de variables.TECSUP- Campus Virtu@! Circuitos Digitales Las reglas basicas estén presentadas en la siguiente tabla Nétese que todas estas reglas estén expresadas en base a sumas (OR), multplicaciones (AND) y negaciones ( NOT), DeMorgan, matematico relacionado con Boole, propuso dos teoremas que en términos practicos nos demuestran la equivalencia entre las puertas NAND y Negativa OR, y las puertas NOR y Negativa AND. Las puertas equivalentes tablas de verdad se muestran a continuacién: NAND Negativa-OR (X.Y = Xo # YF (X#y¥y = xe, YF I ofo oft oc NOR Negativa-AND. 4.2 EXPRESIONES BOOLEANAS Todas las expresiones booleanas, independientemente de su forma, pueden convertirse en cualquiera de las dos formas esténdar: Suma de productos o Producto de sumas. Esto posibilta que la evaluacién, simpliicacién e implementacion de las expresiones booleanas sea mucho mas sistematica y sencilla 4.2.4 SUMA DE PRODUCTOS En una suma de productos se agrupa términos conformados por productos a través de una ‘operacién de suma; Ejemplo X=A.B+B.C.D+A.C Y su implementacién con puertas lagicas seriaTECSUP- Campus Virtu@! Circuitos Digitales U [SJ Fea co +c 4.2.2 PRODUCTO DE SUMAS QO > Daw & > | En un producto de sumas se agrupa términos conformados por sumas a través de una ‘operacién de muitiplicacién; Ejemplo : X =(A+B).(B+C+#D).(A+C) Y su implementacin con puertas ogicas seria 4 ) i) > B L ; ( =D ~X=(A+BUB+C+DNA+C) D r ‘ ‘Una puerta NOR iia como inverse. os puerias NOR wilizadus como pocrta OR. “ies poertas NOR utiizads como puerta AND. a Castro puemas NOR wilizadas como puerts NAND, Circuitos Digitales -_D-* }TECSUP- Campus Virtu@! Circuitos Digitales 4.6 FUNCIONAMIENTO CON TRENES DE IMPULSOS Cuando se trabaja con trenes de impulsos, hay que tener en cuenta que las funciones légicas de las puertas son las rismas que para niveles continuos de entrada. En cualquier instante la salida de un Circuito l6gico depende de sus entradas. Ejemplo 4 :Determinaremos la forma dela salida X para el siguiente circuito cuando se aplican las, entradas A, B y C que se indican, En este ejemplo podemos determinar la forma de la sefial de salida trabajando primero para determinar la expresién literal de la funcién X luego construyendo la tabla de verdad de esta expresién donde reconoceremos las combinaciones dadas en la secuencia de trenes de pulsos y determinaremos el nivel l6gico ala salida, Para el cicuito la funcién logica es: X= (A.B+A.C)' AB oC Con esta tabla de verdad podemos reconocer los estados a la salida identiicando los estados en las entradas de A, B y C de acuerdo como se muestra en la siguiente figura. AdeTECSUP- Campus Virtu@! Circuitos Digitales tra forma de determinar la forma de la sefial de salida es implementar la funcidn X con compuertas y darle todas las combinaciones que presentan los trenes de pulsos y de esa manera determinar la salida para cada estado a través de un LED indicador. Usted puede simular el circuito ¢ implementarlo en el tablero de montaje virtual , a continuacién se muestra el montaje y los componentes usados SRI) Bie Edt Clock Chins Color Helo ere eZ i : 45 2 1 aurPur Leps 15