Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Propiedades Boole
Propiedades Boole
Diapositivas traducidas del libro Principles of Computer Architecture Miles Murdocca and Vincent Heuring
Appendix A: Digital Logic
A-2
Objetivos generales
El objetivo de este tema es abordar los principios bsicos de la lgica digital, que pueden aplicarse en el diseo de una computadora digital. Lograr el entendimiento de los principios de la Lgica combinatoria y de la Lgica Secuencial, utilizadas en el diseo de circuitos lgicos digitales, a partir de los cuales es posible construir integramente una computadora. Estos circuitos implementan las operaciones bsicas de mas bajo nivel , de las cuales depende el funcionamiento de una computadora.
A-3
Indice general
Lgica Combinatoria:
A-5
Algunas definiciones
Unidad lgica Combinatoria: un circuito lgico digital en el cual las decisiones lgicas se toman exclusivamente en base a las combinaciones de las entradas. Ejemplo: un sumador. Unidad lgica Secuencial: un circuito donde las decisiones se adoptan no slo en virtud de las combinaciones de entrada sino tambin de la historia anterior de las mismas entradas. Ejemplo: una unidad de memoria. Mquina de estado finito: Un circuito que posee un estado interno y cuya salida es funcin de las entradas corrientes y de la historia previa de sus entradas
A-6
A-8
Circuito combinacional
En general, un circuito combinacional consiste de n entradas binarias y m salidas binarias. Un circuito combinacional puede definirse de tres formas: Tabla de verdad: Para cada una de las posibles combinaciones de las n seales de entrada, se enumera el valor binario de cada una de las m seales de salida. Smbolo grfico: Describe la organizacin de las interconexiones entre puertas. Ecuaciones booleanas: Cada seal de salida se expresa como una funcin booleana de las seales de entrada. Los circuitos combinacionales implementan las funciones esenciales de una computadora digital. Pero no proporcionan memoria, que es un elemento tambin esencial para el funcionamiento. Para estos fines, se utilizan circuitos lgicos digitales mas complejos denominados circuitos secuenciales.
A-9
Las salidas son calculadas para todas las posibles combinaciones de entradas ( Cuntas combinaciones de entrada hay aqu ?)
Considere un cuarto con dos llaves A y B que actuan sobre la lampara Z. Cmo trabajan ?
Principles of Computer Architecture by M. Murdocca and V. Heuring 1999 M. Murdocca and V. Heuring
A-10
En general, dadas n variables de entrada se pueden obtener 2 n n) combinaciones de entradas, existen -> 2 (2 posibles asignaciones de salida.
Principles of Computer Architecture by M. Murdocca and V. Heuring 1999 M. Murdocca and V. Heuring
A-11
COMPUERTAS LOGICAS
Tablas de verdad con todas las posibles funciones de dos variables binarias
Las funciones lgicas booleanas que ms frecuentemente se usan: AND, XOR, OR, NOR, XNOR, y NAND.
Principles of Computer Architecture by M. Murdocca and V. Heuring 1999 M. Murdocca and V. Heuring
A-12
A-13
A-14
A-15
Principio de dualidad: El dual de una funcin booleana se obtiene intercambiando sumas lgicas ( O ) por productos ( Y ) y productos por sumas.
Postulados
Teoremas
A-16
Se utiliza el Teorema de DeMorgan para convertir una compuerta O en una compuerta NAND.
Principles of Computer Architecture by M. Murdocca and V. Heuring 1999 M. Murdocca and V. Heuring
A-17
Conjunto de puertas
Un conjunto completo de puertas permite generar otras compuertas lgicas que no son parte de dicho conjunto. Existen 3 conjuntos de compuertas lgicas que permiten lograr una estructura completa. (Y, O y NO, las compuertas NAND y las compuertas NOR). En el ejemplo anterior vimos como una funcin O, se implementa nicamente a travs de compuertas NAND. La equivalencia funcional entre compuertas lgicas es importante en lo que hace a la aplicacin practica, dado que un tipo de compuerta lgica puede tener mejores caractersticas operativas que otro, dependiendo de la tecnologa utilizada.
Principles of Computer Architecture by M. Murdocca and V. Heuring 1999 M. Murdocca and V. Heuring
A-18
A-19
Ninguna de las compuertas analizadas hasta ahora puede ejecutar en forma directa la funcin mayora-> Transforma la funcin en una ecuacin lgica de dos niveles Y (producto lgico) y O Implementa la funcin con un un arreglo de compuertas lgicas, usando el conjunto {AND, OR, NOT} M es verdadero cuando A=0, B=1, y C=1, o cuando A=1, B=0, y C=1, y as sucesivamente en los restantes casos.
Principles of Computer Architecture by M. Murdocca and V. Heuring 1999 M. Murdocca and V. Heuring
A-21
A-22
A-23
A-24
F A * B*C A * B* C A * B *C A * B*C
Principles of Computer Architecture by M. Murdocca and V. Heuring
A.3
A-25
F A * B*C A * B* C A * B *C A * B*C
La aplicacin del teorema de DeMorgan; en la primera negacin, en la forma siguiente:
W X Y Z W * X *Y * Z
Da origen a la ecuacin:
F = ( A* B* C) * ( A* B* C ) * ( A* B* C ) * ( A* B* C )
A-26
W * X *Y * Z W X Y Z
Da origen a la ecuacin:
F ( A B C) * ( A B C) * ( A B C) * ( A B C)
A-27
A-28
A-29
Dado que una ecuacin booleana mas pequea se traduce en un circuito con menor cantidad de compuertas, -> la reduccin es importante ( Mapas de Karnaugh).
A-30
Componentes digitales
En los diseos de circuitos digitales de alto nivel, adems de las compuertas individuales, suelen utilizarse componentes ( conjuntos de compuertas lgicas ) o bloques funcionales. Objetivo: Abstraer un cierto nivel de complejidad circuital La funcin mayora puede verse como una componente. Niveles de integracin (nmero de puertas) en un nico circuito integrado:
A-31
A-32
Multiplexores
Entradas de datos
Cuando se disean circuitos utilizando multiplexores, se los considera como un Bloque funcional, que se representa como una Caja negra.
Principles of Computer Architecture by M. Murdocca and V. Heuring 1999 M. Murdocca and V. Heuring
A-33
A-34
A-35
Mayor eficiencia: Uso de un multiplexor 4-1 para implementar la funcin mayora.( 3 variables y 4 entradas de datos.)
Principle: Uso de las entradas A y B inputs para seleccionar un par de miniterminos. Las entradas de datos al MUX se toman del conjunto {0, 1, C, C}.
Principles of Computer Architecture by M. Murdocca and V. Heuring 1999 M. Murdocca and V. Heuring
A-36
Demultiplexores (DEMUX)
A-37
Aplicacin: Envo de datos desde un origen nico hacia un conjunto de destinos. Ej.: Circuito de llamada de ascensores que deriva la llamada al ascensor mas cercano.
Principles of Computer Architecture by M. Murdocca and V. Heuring 1999 M. Murdocca and V. Heuring
A-38
Decodificadores
Decodificador: traduce una codificacin lgica hacia una ubicacin espacial. En cada momento solo una de las salidas del decodificador est en estado activo ( 1 lgico). Puede usarse para controlar otros circuitos. Para no habilitar circuitos errneamente incorpora entonces una lnea de habilitacin. Aplicacin: Traduccin de direcciones de memoria a sus correspondientes ubicaciones fsicas. En la implementacin de funciones booleanas.
Principles of Computer Architecture by M. Murdocca and V. Heuring 1999 M. Murdocca and V. Heuring
A-39
Decodificadores.
Un decodificador traduce una codificacin logica hacia una ubicacin espacial. A veces se introduce una lnea de habilitacin que fuerza todas las salidas a 0, cuando se le aplica un 0 en la entrada.
A-40
Decodificador 2-4.
A.29. Circuito de compuertas Y para el decodificador 2 a 4
A-41
En c/momento, solo una de las salidas del decodificador esta en el estado activo. Las salidas no utilizadas se dejan desconectadas
Principles of Computer Architecture by M. Murdocca and V. Heuring 1999 M. Murdocca and V. Heuring
A-42
Codificadores de prioridad
Traduce un conjunto de entradas en un cdigo binario Puede pensarse como el circuito opuesto al de un decodificador Un codificador de prioridad establece un ordenamiento de las entradas. Ai tiene una mayor prioridad que Ai+1
A-43
Una PLA como una caja negra Diseo de la matriz puede dejarse en Manos de un programa automatizado.
Principles of Computer Architecture by M. Murdocca and V. Heuring 1999 M. Murdocca and V. Heuring
A-44
A-45
A-46
Uso de PLAs: Diseo de un circuito digital que suma dos numeros binarios
A-47
PLA Implementacion Circuito sumador con arrastre de un sumador en serie de 4 bits implementado completo
con sumadores completos
A-48