Constantes y Variables Booleanas Tabla de Verdad. Funciones lógicas (AND, OR, NOT) Representación de las funciones lógicas con compuerta lógicas básicas (AND, OR, NOT) Formas Canónicas y Standard (mini términos,maxi términos) Otras Compuertas lógicas (NAND,NOR, EXOR.NEXOR) Análisis de circuitos combinatorios. Álgebra de Boole Método de Minimización con álgebra de Boole Serie TTL y CMOS. Introducción El sistema numerico Binario utiliza solo dos digitos: y, 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 o a. Las variables booleanas se emplean con frecuencia para representar niveles de voltaje en la entradas y salidas de un circuito. Ejemplo:. -.8 volts 2. 2.4 volts. El y el booleanos no representan números, sino que en su lugar representan el estado de una variable o bien lo que se conoce como su nivel lógico. Representación de una función 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 lógico responde a las diversas combinaciones de niveles lógicos. Si existen n variables, entonces existe 2n formas de asignarle valores. Ejemplo: a b a+b a b a b
Compuerta AND (Multiplicación booleana) La lampara encenderá solo si ambos interruptores se cierran o se activan simultáneamente. Si uno de los de los interruptores esta abierto, el circuito se interrumpe y la lampara no se enciende. Interruptores de entrada A Abierto Abierto Cerrado Cerrado B Abierto Cerrado Abierto Cerrado Luz de salida Y Apagado Apagado Apagado Encendido Figura : 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.
Representación de la Compuerta OR La salida es Verdadera si al menos una de las Entradas es Verdadera. Compuerta NOT(Negación Booleana) Su función es producir una salida inversa o contraria a su entrada es decir convertir unos a ceros y ceros a unos. Esta operación se indica con una barra sobre la variable o por medio de un apóstrofe en el lado superior derecho de la variable. B=A' Ejemplo de Aplicación
Ejemplo: Determine la expresion de Salida (Expresion Logica). Representación de una función Booleana Formas Algebraicas SOP (Suma de Productos): se construye al sumar (or) términos productos (and). Ejm.: f (a,b,c,d )=a b c +b d+ a c d POS (Producto de Sumas): se construye con el producto (and) de términos suma (or). Ejm.: f (a,b,c,d )=(a+ b+ c ) ( a +d )
Representación de una función de Conmutación Formas Canónicas: Son formas SOP y POS con características especiales. Existe una única forma canónica para cada función de conmutación. Mintérmino: es un término producto (and) para una función 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, a b c Maxtérmino: es un término suma (or) para una función 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 ) Relación con la tabla de verdad y SOP : Cada mintérmino esta asociado con la línea de la tabla, tal que: Las variables que tienen no están complementadas Las variable que tienen aparecen complementadas f (a,b,c )=a b c +a b c+a b c Relación con la tabla de verdad y POS: Cada maxtérmino esta asociado con la línea de la tabla, tal que: Las variables que tienen no están complementadas Las variable que tienen aparecen complementadas f (a,b,c )=( a+b+c ) ( a+b +c ) (a+ b +c )
Otras Compuertas lógicas (NAND,NOR, EXOR.NEXOR) NOR NAND Ex: Encuentre la expresión de Salida del Ckto.
EXOR EXNOR Simbología Alternativa de las Compuertas Lógicas Interpretación de Estados de un símbolo Digital
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. X X Y Y Z(Salida) La Salida o expresion logica de la tabla de verdad usando SOP daria: Z = X X Y Y + X X Y Y + X X Y Y + X X Y Y La Salida o expresión lógica de la tabla de verdad usando POS daria: Z =( X+ X+Y+Y) ( X+ X +Y+Y) ( X+ X +Y+ Y) ( X+ X+ Y+Y ) ( X+ X +Y+Y) ( X+ X +Y+Y) ( X+ X+ Y+Y ) ( X+ X+Y+Y ) ( X+ X +Y+Y) ( X+ X +Y+Y) ( X+ X+ Y+ Y) ( X+ X+ Y+Y ). Dibuje la tabla de verdad para cada una de las siguientes funciones: _.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 )
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 gráfica a continuación. (9) x+y = y+x () x y = y x () x + (y + z) = (x + y) + z = x + y + z (2) x(yz) = (xy)z = xyz (3) x(y + z) = xy + xz (4) (w + x) (y + z) = wy + xy + wz + xz (5) x + xy = x + y x + x y=x + y (6) x + xy =x + y (7)
Simplifique las siguientes Expresiones: ) y= A B D+ A B D Factorice las variables comunes AB mediante el uso del teorema 3 y= A B ( D+ D) Si utilizamos el teorema 8 el termino entre parentesis es equivalente a. Asi. y= A B Utilizando el teorema 2 2) y= A B z =( A+ B)(A+ B) Expandimos la expresion multiplicando los terminos (teorema 3b) z =A A+ A B+ B A+ B B Aplicando teorema 3 y 4 z =+ A B+ B A+ B=A B+ B A+ B Si factorizamos la variable B tenemos que: z =B( A+ + 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 6 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
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. 6) (x + y )=x y 7) (x y )= x+ y Ex: ) x=( A B+C )=( A B C) x=( A B C)=( A+ B C ) x=( A B C )=( A+ B C ) 2) z =( A+ C) (B+ D) z =( A+C)+(B+ D) z =( A C )+(B D) z =A C + B D 3) x= AB CD EF x= AB+CD + EF w=(a+ BC ) ( D+ EF ) w=(a+ BC ) ( D+ EF ) w=( A+ BC ) ( D+ EF ) x= AB+CD + EF Realice los siguientes ejercicios : z =A+ B C y w=( A+ BC ) ( D+ EF ) Universalidad de las Compuertas NAND y NOR NAND
NOR Ex:
Familia TTL y CMOS Tecnología TTL: Lógica de Transistor a Transistor. Esta tecnología, hace uso de resistencias, diodos y transistores bipolares para obtener funciones lógicas estándar. Tecnología CMOS: Lógica MOS Complementaria. Esta tecnología, hace uso básicamente de transistores de efecto de campo NMOS Y PMOS. En la familia lógica MOS Complementaria, CMOS (Complementary Metal-Oxide Semiconductor), el término complementario se refiere a la utilización de dos tipos de transistores en el circuito de salida, en una configuración similar a la tótem-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 tecnología CMOS es ahora la dominante debido a que es más rápida y consume aún menos potencia que las otras familias MOS. Estas ventajas son opacadas un poco por la elevada complejidad del proceso de fabricación del CI y una menor densidad de integración. De este modo, los CMOS todavía no pueden competir con MOS en aplicaciones que requieren lo último en LSI. Características de ambas familias Fan Out (Cargabilidad de salida): Es el máximo número de cargas que pueden ser gobernadas en la salida de la compuerta sin alterar su operación normal. Fan In (Cargabilidad de entrada): Es el máximo número de entradas que puede tener una compuerta. Margen de ruido: Es el límite de tensión de ruido admisible a la entrada del elemento lógico, sin registrar cambios en el estado de la salida. Existen dos márgenes de un ruido, uno para el estado lógico uno y otro para el estado lógico cero. Tiempo de programación medio (tpd): Es el tiempo de retardo promedio en la transición de una señal de la entrada a la salida en los casos que esta pasa del estado a y viceversa. Potencia disipada: Es la potencia consumida por la compuerta. La disipación de potencia en función de la frecuencia de una compuerta TTL es constante dentro del rango de operación. En cambio, la compuerta CMOS depende de al frecuencia
Producto potencia dispada-tiempo de propagación: Es el producto de los dos tipos de características mencionadas. La velocidad de la compuerta es inversamente proporcional al retardo de propagación. Niveles Logicos de Voltaje TTL CMOS
Las diferencias más importantes entre ambas familias son: a) En la fabricación de los circuitos integrados se usan transistores bipolares par el TTL y transistores MOSFET para la tecnología CMOS b) Los CMOS requieren de mucho menos espacio (área en el CI) debido a lo compacto de los transistores MOSFET. Además debido a su alta densidad de integración, los CMOS están superando a los CI bipolares en el área de integración 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 más lentos en cuanto a velocidad de operación 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 más elevado que los TTL. En resumen podemos decir que: TTL: diseñada para una alta velocidad. CMOS: diseñada para un bajo consumo.