Constantes y Variables Booleanas Tabla de Verdad.

Funciones lgicas (AND, OR, NOT) Representacin de las funciones lgicas con compuerta lgicas bsicas (AND, OR, NOT) Formas Cannicas y Standard (mini trminos ,maxi trminos) Otras Compuertas lgicas (NAND,NOR, EXOR.NEXOR) Anlisis de circuitos combinatorios. lgebra de Boole Mtodo de Minimizacin con lgebra de Boole Serie TTL y CMOS.

Introduccin El sistema numerico Binario utiliza solo dos digitos: 1 y 0, dos posibles condiciones, por lo que es perfecto para representar relaciones logicas. Los cktos logicos digitales utilizan intervalos de voltajes predefinidos para representar estos estados binarios. El proposito de estos temas es describir la relacion entre la salida de un circuito logico(la decision) y sus entradas(las condiciones), ademas utilizar la simplificacion de circuitos logicos combinatorios para las diferentes tecnicas de analisis, sintesis y documentacion. Constantes y Variables Booleanas Una variable booleana es una cantidad que puede, en determinadas ocasiones, ser igual a 0 o a 1. Las variables booleanas se emplean con frecuencia para representar niveles de voltaje en la entradas y salidas de un circuito. Ejemplo: 0 1 0.0 - 0.8 volts 2.0 2.4 volts.

El 0 y el 1 booleanos no representan nmeros, sino que en su lugar representan el estado de una variable o bien lo que se conoce como su nivel lgico. Representacin de una funcin de Booleana Tabla de Verdad: Una tabla de verdad es una herramienta para describir la forma en que la salida de un circuito logico depende de los niveles logicos presentes en las entradas del circuito. Muestra la forma en que la salida de un circuito lgico responde a las diversas combinaciones de niveles lgicos. Si existen n variables, entonces existe 2n formas de asignarle valores. Ejemplo:
a b 0 0 0 1 1 0 1 1 a+b 0 1 1 1 a b 0 0 0 1 1 0 1 1 ab 0 0 0 1
Elaborado por: Ing. Carlos Ortega

Unidad I: Fundamentos de los Circuitos Digitales Combinatorios.

Compuerta AND (Multiplicacin booleana)

La lampara encender solo si ambos interruptores se cierran o se activan simultneamente. Si uno de los de los interruptores esta abierto, el circuito se interrumpe y la lampara no se enciende.
Interruptores de entrada A B Luz de salida Y

Abierto Abierto Cerrado Cerrado

Abierto Cerrado Abierto Cerrado

Apagado Apagado Apagado Encendido

Figura 1: Circuito equivalente de una puerta AND

La salida es Verdadera si y solamente si todas las entradas son Verdaderas. Compuerta OR(Suma booleana)

El esquema nos muestra la idea de la puerta OR, en el cual los interruptores han sido conectados en paralelo. El encendido de la lampara se producir si se cierra cualquiera de los dos interruptores o ambos.

Unidad I: Fundamentos de los Circuitos Digitales Combinatorios.

Elaborado por: Ing. Carlos Ortega

Representacin de la Compuerta OR

La salida es Verdadera si al menos una de las Entradas es Verdadera. Compuerta NOT(Negacin Booleana)

Su funcin es producir una salida inversa o contraria a su entrada es decir convertir unos a ceros y ceros a unos. Esta operacin se indica con una barra sobre la variable o por medio de un apstrofe en el lado superior derecho de la variable. B=A' Ejemplo de Aplicacin

Unidad I: Fundamentos de los Circuitos Digitales Combinatorios.

Elaborado por: Ing. Carlos Ortega

Ejemplo: Determine la expresion de Salida (Expresion Logica).

Representacin de una funcin Booleana Formas Algebraicas SOP (Suma de Productos): se construye al sumar (or) trminos productos (and). Ejm.: f ( a,b,c,d ) =abc + bd+ acd POS (Producto de Sumas): se construye con el producto (and) de trminos suma (or). Ejm.: f ( a,b,c,d )=( a+ b + c ) ( a +d )

Unidad I: Fundamentos de los Circuitos Digitales Combinatorios.

Elaborado por: Ing. Carlos Ortega

Representacin de una funcin de Conmutacin Formas Cannicas: Son formas SOP y POS con caractersticas especiales. Existe una nica forma cannica para cada funcin de conmutacin. Mintrmino: es un trmino producto (and) para una funcin de n variables, en donde cada una aparece bien sea complementada o sin complementar. Ejm: f ( a,b,c ) =abc,abc, abc Maxtrmino: es un trmino suma (or) para una funcin de n variables, en donde cada una aparece bien sea complementada o sin complementar. Ejm: f ( a,b,c )=( a+b+c ) , ( a+b + c ) Relacin con la tabla de verdad y SOP :

Cada mintrmino esta asociado con la lnea de la tabla, tal que: Las variables que tienen 1 no estn complementadas Las variable que tienen 0 aparecen complementadas
f ( a,b,c )= abc +abc+abc

Relacin con la tabla de verdad y POS:

Cada maxtrmino esta asociado con la lnea de la tabla, tal que: Las variables que tienen 0 no estn complementadas Las variable que tienen 1 aparecen complementadas f ( a,b,c )=( a+b+c ) ( a+b + c )( a + b +c )
Unidad I: Fundamentos de los Circuitos Digitales Combinatorios. Elaborado por: Ing. Carlos Ortega

Otras Compuertas lgicas (NAND,NOR, EXOR.NEXOR) NOR NAND

Ex: Encuentre la expresin de Salida del Ckto.

Unidad I: Fundamentos de los Circuitos Digitales Combinatorios.

Elaborado por: Ing. Carlos Ortega

EXOR

EXNOR

Simbologa Alternativa de las Compuertas Lgicas

Interpretacin de Estados de un smbolo Digital

Unidad I: Fundamentos de los Circuitos Digitales Combinatorios.

Elaborado por: Ing. Carlos Ortega

Analisis de Cktos Combinatorios A partir de una Tabla de Verdad. Dependiendo de la representacion que usemos: Suma de Productos o Productos de Suma obtendremos la expresion logica de Salida.
X1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 X0 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 Y1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 Y0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 Z(Salida) 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1

La Salida o expresion logica de la tabla de verdad usando SOP daria: Z = X1X0Y1Y0 + X1X0Y1Y0 + X1 X0Y1Y0 + X1X0Y1Y0 La Salida o expresin lgica de la tabla de verdad usando POS daria: Z =( X1 + X0 + Y1 + Y0 )( X1+ X0 + Y1 + Y0 )( X1+ X0 + Y1+ Y0 ) ( X1 + X0 + Y1+ Y0 ) ( X1+ X0 + Y1 + Y0 )( X1+ X0 + Y1 + Y0 )( X1+ X0 + Y1+ Y0 ) ( X1 + X0 + Y1 + Y0 ) ( X1+ X0 + Y1 + Y0 )( X1+ X0 + Y1 + Y0 ) ( X1+ X0 + Y1+ Y0 ) ( X1 + X0 + Y1+ Y0 )
1. Dibuje la tabla de verdad para cada una de las siguientes funciones: _ __ _ _ _ 1.F = A BC+ A BD+ A + B +CD _ __ 2.F = X Y + X Z + X Y Z _ _ _ 3.F =(X + Y)(X + Z)(X +Z) _ _ _ _ __ 4.F = A B(C+D)+ A BC+CD _ _ 5. F = ( X + Y + Z ) ( Y + Z )

Unidad I: Fundamentos de los Circuitos Digitales Combinatorios.

Elaborado por: Ing. Carlos Ortega

A partir de una Expresion Booleana y = AC + B C + A BC

Algebra de Boole Teoremas de Boole Son reglas booleanas que pueden ayudarnos a simplificar las expresiones logicas y los circuitos logicos. Los teoremas booleanos se explican con la grfica a continuacin.

(9) x+y = y+x (10) xy = yx (11) x + (y + z) = (x + y) + z = x + y + z (12) x(yz) = (xy)z = xyz (13) x(y + z) = xy + xz (14) (w + x) (y + z) = wy + xy + wz + xz (15) x + xy = x + y x + x y= x + y (16) x + xy = x + y (17)
Unidad I: Fundamentos de los Circuitos Digitales Combinatorios. Elaborado por: Ing. Carlos Ortega

Simplifique las siguientes Expresiones: 1) y = A B D + A B D Factorice las variables comunes AB mediante el uso del teorema 13 y = A B ( D + D) Si utilizamos el teorema 8 el termino entre parentesis es equivalente a 1. Asi. y = A B1 Utilizando el teorema 2 2) z =( A+ B )( A + B )
y= A B

Expandimos la expresion multiplicando los terminos (teorema 13b)

z = AA+ AB + BA+ BB

Aplicando teorema 3 y 4 z =0 + AB + BA + B = AB + BA+ B Si factorizamos la variable B tenemos que: z = B ( A+ 1+ A ) Aplicando teorema 2 y 6

z =B

3)

x = ACD + A BCD

Factorizamos las variables comunes CD tenemos que: x =CD ( A+ A B ) Utilizando el teorema 16 x =CD ( A+ B )= ACD + BCD EX: Simplifique las siguientes expresiones y = AC + ABC
x = A BC D+ A B C D

y = A D + ABCD

Unidad I: Fundamentos de los Circuitos Digitales Combinatorios.

Elaborado por: Ing. Carlos Ortega

Teoremas de DeMorgan Dos de los teoremas mas importantes del algebra booleana fueron aportados por un gran matematico de apellido DeMorgan. Los teoremas son extremadamente utiles para simplificar expresiones en las cuales se invierte un producto o las sumas de variables. 16) ( x + y )= xy 17) ( xy )= x + y Ex: 1) x =( A B + C )=( A BC )

x =( A BC )=( A+ BC )
x =( A BC )=( A+ BC )

2)

z =( A+ C )( B + D )

z =( A+ C )+( B + D) z =( AC )+( BD ) z = AC + BD 3) x = ABCDEF

w =( A + BC ) ( D + EF ) w =( A + BC ) ( D + EF )

x = AB + CD + EF x = AB + CD + EF

w =( A + BC ) ( D + EF )

Realice los siguientes ejercicios :

z = A + BC

y w =( A + BC ) ( D + EF )

Universalidad de las Compuertas NAND y NOR NAND

Unidad I: Fundamentos de los Circuitos Digitales Combinatorios.

Elaborado por: Ing. Carlos Ortega

NOR

Ex:

Unidad I: Fundamentos de los Circuitos Digitales Combinatorios.

Elaborado por: Ing. Carlos Ortega

Familia TTL y CMOS Tecnologa TTL: Lgica de Transistor a Transistor. Esta tecnologa, hace uso de resistencias, diodos y transistores bipolares para obtener funciones lgicas estndar. Tecnologa CMOS: Lgica MOS Complementaria. Esta tecnologa, hace uso bsicamente de transistores de efecto de campo NMOS Y PMOS. En la familia lgica MOS Complementaria, CMOS (Complementary Metal-Oxide Semiconductor), el trmino complementario se refiere a la utilizacin de dos tipos de transistores en el circuito de salida, en una configuracin similar a la ttem-pole de la familia TTL. Se usan conjuntamente MOSFET (MOS Field-Effect transistor, transistor de efecto campo MOS) de canal n (NMOS) y de canal p (PMOS ) en el mismo circuito, para obtener varias ventajas sobre las familias P-MOS y N-MOS. La tecnologa CMOS es ahora la dominante debido a que es ms rpida y consume an menos potencia que las otras familias MOS. Estas ventajas son opacadas un poco por la elevada complejidad del proceso de fabricacin del CI y una menor densidad de integracin. De este modo, los CMOS todava no pueden competir con MOS en aplicaciones que requieren lo ltimo en LSI. Caractersticas de ambas familias Fan Out (Cargabilidad de salida): Es el mximo nmero de cargas que pueden ser gobernadas en la salida de la compuerta sin alterar su operacin normal. Fan In (Cargabilidad de entrada): Es el mximo nmero de entradas que puede tener una compuerta. Margen de ruido: Es el lmite de tensin de ruido admisible a la entrada del elemento lgico, sin registrar cambios en el estado de la salida. Existen dos mrgenes de un ruido, uno para el estado lgico uno y otro para el estado lgico cero.

Tiempo de programacin medio (tpd): Es el tiempo de retardo promedio en la transicin de una seal de la entrada a la salida en los casos que esta pasa del estado 1 a 0 y viceversa. Potencia disipada: Es la potencia consumida por la compuerta. La disipacin de potencia en funcin de la frecuencia de una compuerta TTL es constante dentro del rango de operacin. En cambio, la compuerta CMOS depende de al frecuencia
Unidad I: Fundamentos de los Circuitos Digitales Combinatorios. Elaborado por: Ing. Carlos Ortega

Producto potencia dispada-tiempo de propagacin: Es el producto de los dos tipos de caractersticas mencionadas. La velocidad de la compuerta es inversamente proporcional al retardo de propagacin. Niveles Logicos de Voltaje TTL

CMOS

Unidad I: Fundamentos de los Circuitos Digitales Combinatorios.

Elaborado por: Ing. Carlos Ortega

Las diferencias ms importantes entre ambas familias son: a) En la fabricacin de los circuitos integrados se usan transistores bipolares par el TTL y transistores MOSFET para la tecnologa CMOS b) Los CMOS requieren de mucho menos espacio (rea en el CI) debido a lo compacto de los transistores MOSFET. Adems debido a su alta densidad de integracin, los CMOS estn superando a los CI bipolares en el rea de integracin a gran escala, en LSI - memorias grandes, CI de calculadora, microprocesadores-, as como VLSI. c)Los circuitos integrados CMOS es de menor consumo de potencia que los TTL. d) Los CMOS son ms lentos en cuanto a velocidad de operacin que los TTL. e) Los CMOS tienen una mayor inmunidad al ruido que los TTL. f) Los CMOS presenta un mayor intervalo de voltaje y un factor de carga ms elevado que los TTL. En resumen podemos decir que: TTL: diseada para una alta velocidad. CMOS: diseada para un bajo consumo.

Unidad I: Fundamentos de los Circuitos Digitales Combinatorios.

Elaborado por: Ing. Carlos Ortega