electrónica digital unidad iii
DESCRIPTION
Electrónica Digital Unidad III. Ing. Raúl V. Castillo C. Lógica Booleana. Ing. Raúl V. Castillo Carrillo. Introducción. El Álgebra de Boole es una herramienta matemática que permite modelar y diseñar los llamados Sistemas Digitales. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/1.jpg)
Electrónica DigitalUnidad III
Ing. Raúl V. Castillo C.
![Page 2: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/2.jpg)
Lógica Booleana
Ing. Raúl V. Castillo Carrillo
![Page 3: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/3.jpg)
Introducción
El Álgebra de Boole es una herramienta matemática que permite modelar y diseñar los llamados Sistemas Digitales.
Fue desarrollada por el matemático ingles George Boole (1815-1864) y propuesta en sus libros "The Mathematical Analysis of Logic" El Análisis Matemático de Lógica (1847) y "An Investigation of the Laws of Thought" “Una Investigación sobre las Leyes del Pensamiento” (1854).
Claude Shannon fue el primero en aplicarla en el diseño de circuitos de conmutación eléctrica biestables, en 1948
![Page 4: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/4.jpg)
Introducción
El Algebra de Boole es importante pues permite representar matemáticamente el funcionamiento de los circuitos digitales. Los circuitos digitales son capaces de permanecer en 2 estados, a saber, encendido y apagado, presencia o ausencia de energía.
Estos dos estados son representados matemáticamente por los valores 1 y 0.
![Page 5: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/5.jpg)
Introducción
Postulados de HUNTINGTON
Para sustentar la estructura algebraica propuesta por Boole y definir las operaciones entre los elementos del álgebra, es necesario establecer una serie de postulados básicos.
Un conjunto de postulados fue propuesto por Huntington en 1904, que definen básicamente la relación de equivalencia, y las operaciones de unión, intersección y complementación y sus propiedades
![Page 6: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/6.jpg)
Introducción
• Equivalencia y sus propiedades
Existe un conjunto N de n elementos sujetos a una relación de equivalencia representada por el símbolo “=”, la cual satisface las siguiente propiedades.
Nombre de la Propiedad Significado
Reflexiva a = a
Simétrica a = b entonces b = a
Transmutativa Si a = b y b = c, entonces a = c
Sustitución Si a = b, entonces a puede reemplazarse por b en cualquier
parte de una expresión, sin cambiar la validez de la expresión
![Page 7: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/7.jpg)
Introducción
• Definición de operación Unión e Intersección
Se define la operación “UNION ” representada por el símbolo “” tal que:
Si a y b N entonces a b N
Se define la operación “INTERSECCIÓN” representada por el símbolo “” tal que:
Si a y b N entonces a b N
![Page 8: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/8.jpg)
Introducción
• Definición de elemento neutro de la unión y elemento neutro en la intersección.
(a) Existe un elemento “0” en N tal que:
Si a N entonces a 0 = a
(b) Existe un elemento “1” en N tal que:
Si a N entonces a 1 = a
![Page 9: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/9.jpg)
Introducción
• Propiedades de la Unión y la Intersección .
Si a, b, c N entonces
Nombre Propiedad Unión Intersección
Conmutativa a b = b a a b = b a
Distributiva a (b c) = a (b c) =
=(a b) (a c) =(a b) (a c)
![Page 10: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/10.jpg)
Introducción
• Existencia del complemento y sus propiedades.
Si a N entonces existe un elemento (complemento de a, no a) N tal que
• Cantidad mínima de elementos del conjunto N
Existen por lo menos 2 elementos a y b N tales que a ≠ b.
Observación importante: Es posible verificar que el conjunto N = {0,1} cumple con los postulados de Huntington.
a
1aa
0aa
![Page 11: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/11.jpg)
Axiomas Básicos
El Álgebra de Boole es un sistema matemático cerrado que consiste en un conjunto N de dos o más elementos y dos operaciones llamadas: OR (+) y AND ()
![Page 12: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/12.jpg)
y que cumplen los siguientes axiomas:
• Conmutatividad
ABBA
ABBA
N BA,
Axiomas Básicos
![Page 13: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/13.jpg)
• Asociatividad
•Distributividad
CBACBA
CBACBA
N CB,A,
Axiomas Básicos
CABACBA
CABACBA
N CB,A,
![Page 14: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/14.jpg)
• Existen elementos neutros 0 y 1
•Existencia de Complemento
A1A
A0A
N A
Axiomas Básicos
0AA
1AA
N A
![Page 15: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/15.jpg)
• Postulado de Huntington : Considera al conjunto N como
El Postulado de Huntington define un caso especial del Álgebra de Boole llamada Álgebra de Conmutación. De aquí en adelante es ésta álgebra la que se utiliza para la modelación de los sistemas digitales.
1,0N
Álgebra de Conmutación
![Page 16: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/16.jpg)
Definiciones
• Variable: Son símbolos que pueden representar cualquier valor de P. El valor de las variables puede cambiar en el transcurso del tiempo. El concepto es igual a variables de los lenguajes de programación.
A
AccionarAlarma
![Page 17: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/17.jpg)
Definiciones
• Constante: Son símbolos que representan sólo un valor de P para cualquier instante de tiempo. Su concepto es igual a constantes de los lenguajes de programación.
1
AccionarAlarma
Constante
![Page 18: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/18.jpg)
Definiciones
• Expresión de Conmutación: Es una combinación de un número finito de variables y constantes relacionadas mediante operaciones OR y AND. Para simplificar el uso de paréntesis se aplican reglas de procedencia de operadores al igual que las expresiones del álgebra normal, considerando el OR como suma y el AND como producto.
Ejemplo:
DDBCBA 0
![Page 19: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/19.jpg)
Definiciones
• Literal: Es toda ocurrencia de una variable, ya sea complementada o sin complementar en una expresión de conmutación.
Ejemplo:
Existen 4 variables: A, B, C y D
Existen 6 literales:
DDBCBA 0
DDBCBA y , , , ,
![Page 20: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/20.jpg)
Definiciones
• Expresión Dual: Es la expresión que se obtiene intercambiando las operaciones AND por OR, OR por AND y las constantes 0 por 1 y 1 por 0 en una expresión de conmutación.
Ejemplo:
10 CBACBADual
![Page 21: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/21.jpg)
Teoremas
• De los axiomas anteriores se desprenden un conjunto de teoremas. La forma de demostración es:
Aplicando axiomas
Por inducción
• Se verán un conjunto de teoremas que sirven para trabajar con las expresiones de conmutación dándoles un sentido práctico.
![Page 22: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/22.jpg)
Teoremas
• Teorema 1: Operaciones básicas
1+0=1 11=10+0=0 01=0
Se demuestra aplicando el Axioma 4
A+0=A A1=A
![Page 23: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/23.jpg)
Teoremas
• Teorema 2: Operaciones básicas
A+1=1 A0=0
Se demuestra aplicando el Axioma 4
Luego 0+1=1 y 1+1=1
111
1111
AAAAA
AAAAA
![Page 24: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/24.jpg)
Operaciones AND, OR y NOT
• AND OR00=0 0+0=001=0 0+1=110=0 1+0=111=1 1+1=1
NOT
01
10
![Page 25: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/25.jpg)
Teoremas
• Teorema 3: El Complemento de A es único.Supongamos que existen dos complementos para A: A1 y A2.
A+A1=1 A+A2=1 AA1=0 AA2=0 A1=A11=A1(A+A2)=A1A+A1A2
A1=0+A2A1
A1=AA2+A1A2=(A+A1) A2
A1=A2
![Page 26: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/26.jpg)
Teoremas
• Teorema 4: El Complemento de A es A.
• Teorema 5
A+A=A AA=A
Se demuestra por inducción comprobando exhaustivamente todas las combinaciones.
![Page 27: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/27.jpg)
Teoremas
• Teorema 6: Absorción.
A+AB=A A(A+B)=A
Demostración:
A+AB=(A1)+(AB)=A(1+B)=A
![Page 28: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/28.jpg)
Teoremas
• Teorema 7: Simplificación.
A+AB=A+B A(A+B)=AB
Demostración:
A+A=1 En ambos lados se hace una AND con BAB+AB=B En ambos lados se hace una OR con A
AB+A+AB=A+BA(1+B)+AB=A+B
A+AB=A+B
![Page 29: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/29.jpg)
Teoremas
• Teorema 8: Teorema de De Morgan.
A+B+C+D…=ABCD… AB CD… =A+B+C+D+…
La demostración se hace por inducción:
A=B=C=D=…=0 0+0+0+….=0=1A=B=C=D=…=1 1+1+1+….=1=0
1+0+X=1=0
![Page 30: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/30.jpg)
Teoremas
• El Teorema de De Morgan establece que para obtener el complemento de una expresión, se debe complementar cada variable e intercambiar las operaciones OR y AND y las constantes 1 y 0.
Ejemplo:
A(B+C)=A+BC
![Page 31: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/31.jpg)
• Definición: Una función de conmutación es una aplicación f: Pn P
Cada elemento x Pn es un conjunto de variables de P x=(x1, x2, …, xn). A este conjunto de variables se le denomina n-tupla.Una función de conmutación es completamente especificada cuando asigna un valor (0 o 1) a todos los posibles valores de sus variables. En otro caso, la función es incompletamente especificada.
Funciones de conmutación
![Page 32: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/32.jpg)
• Representación de funciones de conmutaciónExisten varias formas de representar una función de conmutación:
expresión tabla de verdad mapa circuito
Existen funciones de conmutación completamente especificadas de n variables.
Funciones de conmutación
n22
![Page 33: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/33.jpg)
Representación de funciones de conmutación
Ejemplo:F(x, y, z)=xy+xz+yz
x y z f(x, y, z)0 0 0 00 0 1 00 1 0 00 1 1 11 0 0 01 0 1 11 1 0 11 1 1 1
0 0 1 00 1 1 1
00 01 11 10
0
1
xyz
f
xy
zf
![Page 34: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/34.jpg)
La forma más intuitiva de representar una función de conmutación es por medio de una Tabla de Verdad.
La Tabla de Verdad expresa el valor de salida de una función para cada combinación de entrada.
La Tabla de Verdad permite modelar un tipo especial de sistema Digital llamado Sistema Combinacional.
Tabla de Verdad
![Page 35: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/35.jpg)
Tabla de Verdad
Ejemplo:
Tabla de Verdad:
x1 x2 x3 f0 0 0 00 0 1 00 1 0 10 1 1 01 0 0 11 0 1 11 1 0 11 1 1 0
![Page 36: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/36.jpg)
Formas Canónicas
Problema: Dada una Tabla de Verdad, obtener la forma algebraica
x1 x2 x3 f0 0 0 00 0 1 00 1 0 10 1 1 01 0 0 11 0 1 11 1 0 11 1 1 0
x1x2 x3
x1 x2x3 x1 x2x3 x1 x2x3
![Page 37: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/37.jpg)
Formas Canónicas
La forma algebraica queda:
f(x1, x2, x3)=x1x2 x3 + x1 x2x3 + x1 x2x3 + x1 x2x3
Para convertir se observa la combinación de entrada para la cual la salida toma el valor 1. La variable aparece sin complementar si vale 1 para la combinación en la cual la salida vale 1 y aparece complementada si vale 0 para la combinación en la cual la salida toma el valor 1.
![Page 38: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/38.jpg)
Formas Canónicas: Minitérminos
Se denomina minitérmino a un factor de una expresión booleana a que está formado por el AND de todas las variables.
Una función de conmutación corresponde al OR de minitérminos. La función generada de esta manera se denomina OR canónico de AND.
f(x1, x2, x3)=OR( m0, m1, …, mn )
f(x1, x2, x3)=( m0, m1, …, mn )
![Page 39: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/39.jpg)
Formas Canónicas: Minitérminos
Para el ejemplo anterior:
f(x1, x2, x3)=OR( 2, 4, 5, 6 )
f(x1, x2, x3)=(2, 4, 5, 6 )
![Page 40: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/40.jpg)
Formas Canónicas: Maxitérminos
(x1+x2+ x3)
(x1+ x2+x3)
(x1+ x2+x3)
(x1+ x2+x3)
Una forma alternativa de expresar la función es examinando las combinaciones en las cuales vale 0.
x1 x2 x3 f0 0 0 00 0 1 10 1 0 00 1 1 11 0 0 01 0 1 11 1 0 11 1 1 0
![Page 41: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/41.jpg)
Formas Canónicas: Maxitérminos
La función queda ahora:
f(x1, x2, x3)=(x1+x2+ x3 )(x1+ x2+x3 )( x1+ x2+x3 )( x1+ x2+x3 )
Para convertir se observa la combinación de entrada para la cual la salida toma el valor 0. La variable aparece sin complementar si vale 0 para la combinación en la cual la salida vale 0 y aparece complementada si vale 1 para la combinación en la cual la salida toma el valor 0.
![Page 42: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/42.jpg)
Formas Canónicas: Maxitérminos
Se denomina maxitérmino a un factor de una expresión booleana a que está formado por el OR de todas las variables.
Una función de conmutación corresponde al AND de maxitérminos. La función generada de esta manera se denomina AND canónico de OR.
f(x1, x2, x3)=AND( M0, M1, …, Mn )
f(x1, x2, x3)=( M0, M1, …, Mn )
![Page 43: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/43.jpg)
Formas Canónicas: Maxitérminos
Para el ejemplo anterior:
f(x1, x2, x3)=AND( 0, 2, 4, 7 )
f(x1, x2, x3)=( 0, 2, 4, 7 )
![Page 44: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/44.jpg)
Conversión entre Formas Canónicas
Problema: dada una función en OR canónico de AND, obtener la forma canónica AND canónico de OR
F(A, B, C)=( 0, 1, 2, 7 )
F(A, B, C)=( 3, 4, 5, 6 )=ABC+ ABC+ABC+ ABC
F(A, B, C)=(A+B+C)(A+B+C)(A+B+C)(A+B+C)
F(A, B, C)=( 3, 4, 5, 6 )
![Page 45: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/45.jpg)
Funciones Equivalentes
Dos funciones de conmutación son equivalentes cuando sus expansiones en formas canónicas son idénticas, es decir tienen el mismo valor de salida para las mismas combinaciones de entradas.
Una forma similar de expresar lo mismo es que dos funciones de conmutación son equivalentes cuando tienen la misma Tabla de Verdad
![Page 46: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/46.jpg)
Funciones Equivalentes
¿Cuántas funciones de n variables existen?
La respuesta a esta pregunta se encuentrafácilmente preguntando: ¿Cuántas Tablasde Verdad existen con n variables?
La respuesta está en observar la columna de salida. El número de funciones es:
n22
![Page 47: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/47.jpg)
Funciones de una y dos variables
F(x)=x NOT
F(x, y)=xy AND
F(x, y)=x+y OR
F(x, y)=x+y NAND
![Page 48: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/48.jpg)
Funciones de una y dos variables
F(x)=x y NOR
F(x, y)=xy+ xy OR EXCLUSIVO
F(x, y)= xy+ x y AND EXCLUSIVO
Ejercicio: Construir las Tablas de Verdad de estas funciones.
![Page 49: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/49.jpg)
Lógica Combinacional
![Page 50: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/50.jpg)
Lógica Combinacional contra la Lógica SecuencialRepresentación de entradas/salidas de circuitos lógicos:
Circuitos de lógica combinacional: La salida depende solo de las entradas actuales. La relación de entrada/salida esta descrita por una tabla de verdad.
Circuitos de lógica secuencial: La salida depende de las entradas actuales y de las salidas previas. La relación de entrada/salida esta descrita por una tabla de estados.
Circuito LógicoX
Y
Z
F SalidaEntradas
![Page 51: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/51.jpg)
Diversificación de las compuertas
![Page 52: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/52.jpg)
Compuertas Lógicas
Una forma alternativa de representar funciones es mediante Compuertas Lógicas. Las Compuertas Lógicas se construyen físicamente con electrónica integrada en sustratos de silicio.
El éxito de los sistemas digitales se debe en gran medida al bajo costo por compuerta que se logra con este proceso y a la alta densidad de integración, llegando en la actualidad a millones de compuertas en un circuito integrado cuya área no sobrepasa 1cm2.
![Page 53: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/53.jpg)
Compuertas Lógicas
Una red de compuertas lógicas se denomina circuito combinacional. Los circuitos combinacionales constituyen una parte importante de una CPU moderna.
ALU CPU
![Page 54: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/54.jpg)
Compuertas Lógicas
A
B
A+B
A A
A
B
AB A
B
AB
A
B
A+B
A
B
AB
AND NAND
OR NOR
NOT OR-EX
![Page 55: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/55.jpg)
Compuertas Lógicas: Ejemplo
F(A, B, C, D)
CA
B
D
F(A, B, C, D)=AC+ABC+ABCD
![Page 56: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/56.jpg)
Implementación de Funciones con Compuertas
![Page 57: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/57.jpg)
Redes con AND, OR y NOT
Una vez que se define la suma de productos mínima se debe de definir el diagrama lógico, compuesto por una red de compuertas que describan la función.
![Page 58: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/58.jpg)
Ejemplo de un circuito de dos niveles
zyxzyxyzxzyxf X
Y
Z
X
Y
Z
X
Y
Z
X
Y
Z
![Page 59: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/59.jpg)
Niveles
El número de niveles corresponde al máximo número de compuertas que una señal debe pasar desde su entrada hasta la salida.
En el caso anterior tenemos dos niveles, esto asumiendo que tenemos disponibles en la entradas los complementos de la literales, cuando no se dispone de los complementos es necesario complementar con compuertas NOT.
![Page 60: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/60.jpg)
Problema
xyzzyxzyxyzxzyxf
a) Diagrama de la suma de productosb) Diagrama de la suma de productos mínimo
![Page 61: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/61.jpg)
Una red multinivel
)( wxzvyxwzh
Las redes multinivel son el resultado de implementar funciones que no esténen la forma ni de suma de productos ni de productos de sumas.
![Page 62: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/62.jpg)
Minimización de funciones
![Page 63: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/63.jpg)
Minimización de Funciones
Minimizar una función de conmutación F(x1, x2, …,xn) es encontrar una función G(x1, x2, …,xn) equivalente a F y que contenga el mínimo número de términos y literales en una expresión OR de AND.
Ejemplo
F(A, B, C, D)=ACD+ ACD + ACD+ACD+ ABD
=(A+A) CD+ (A+A) CD+ABD
= CD+CD+ABD=(C+C)D+ABD=D+AB
![Page 64: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/64.jpg)
Mapas de Karnaugh
Los mapas de Karnaugh son formas modificadas de Tablas de Verdad que permiten minimizar funciones de hasta 5 variables.
Los mapas de Karnaugh permiten el diseño rápido de circuitos combinacionales de mínimo costo, es decir, con el mínimo número de compuertas.
![Page 65: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/65.jpg)
Construcción de Mapas de Karnaugh
Para construir mapas de Karnaugh se siguen los siguientes pasos:
1)Para una función de n variables, el mapa de Karnaugh tiene 2n celdas
n=2 n=3 n=3 n=4
![Page 66: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/66.jpg)
Construcción de Mapas de Karnaugh
2) En las coordenadas se anotan las combinaciones de variables según el código Gray
n=2 n=3 n=3 n=4
01
01
0 1 00 01 11 10
00 01 11 100 100011110
00011110
![Page 67: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/67.jpg)
Construcción de Mapas de Karnaugh
3) Se asigna un 1 a una variable sin complementar y un cero a una variable complementada. De esta forma cada celda queda determinada por una combinación de unos y ceros
De esta forma, cada celda queda determinada por una combinación de unos y ceros
A
0 1
00 10
01 11
AB AB
0 1
AB AB
0 1
AB B0 1
![Page 68: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/68.jpg)
Construcción de Mapas de Karnaugh
4) A cada combinación de unos y ceros de una celda se le asigna el equivalente decimal de la representación binaria
0 4 12 800 01 11 10
00011110
1 5 13 93 7 15 112 6 14 10
![Page 69: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/69.jpg)
Ejemplo de construcción del Mapa de Karnaugh
Encontrar el mapa de la función
F(A, B, C, D)=(0, 1, 5, 6, 9, 13, 15)
0 4 12 800 01 11 10
00011110
1 5 13 93 7 15 112 6 14 10
ABCD
1 0 0 000 01 11 10
00011110
1 1 1 10 0 1 0 0 1 0 0
ABCD
![Page 70: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/70.jpg)
Construcción de Mapas de Karnaugh
5) Dos celdas son adyacentes si difieren en una variable
00 01 11 10
00
01
11
10
![Page 71: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/71.jpg)
Construcción de Mapas de Karnaugh
6) Un subcubo es un conjunto de 2n celdas con valor de 1, las cuales tienen la propiedad que cada celda es adyacente a m celdas del conjunto
00 01 11 10
00
01
11
10
1 0 0 0
1 1 1 1
0 0 1 0
0 1 0 0
ABCD
Subcubo tamaño 4
Subcubo tamaño 2
Subcubo tamaño 2
Subcubo tamaño 1
![Page 72: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/72.jpg)
Construcción de Mapas de Karnaugh
7) Un subcubo se puede expresar por un término algebraico que tiene n-m literales donde n es el número de variables y 2m es el tamaño del subcubo
00 01 11 10
00
01
11
10
1 0 0 0
1 1 1 1
0 0 1 0
0 1 0 0
ABCD
CD
ABD
ABC
ABCD
![Page 73: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/73.jpg)
Construcción de Mapas de Karnaugh
8) Una función se puede expresar como la suma de los subcubos necesarios para cubrir todos los unos del mapa de Karnaugh.Para que una función sea mínima hay que buscar el mínio número de subcubos, o sea, cada subcubo debe ser del mayor tamaño posible.El método de mapa de Karnaugh es un método manual. En términos prácticos sirve para minimizar funciones de hasta 6 variables
![Page 74: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/74.jpg)
Construcción de Mapas de Karnaugh
Minimización
F(A, B, C, D)=ABCD+ABC+ABD+CD
00 01 11 10
00
01
11
10
1 0 0 0
1 1 1 1
0 0 1 0
0 1 0 0
ABCD
CD
ABD
ABC
ABCD
![Page 75: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/75.jpg)
Construcción de Mapas de Karnaugh: AND de OR
Una función se puede expresar también como el producto (AND) de los subcubos necesarios para cubrir todos los ceros del mapa de Karnaugh.
Ejemplo: Minimizar
F(A, B, C, D)=(0, 2, 5, 8, 10, 13, 14)
![Page 76: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/76.jpg)
Construcción de Mapas de Karnaugh: AND de OR
00 01 11 10
00
01
11
10
0 1 1 0
1 0 0 1
1 1 1 1
0 1 0 0
ABCD
F(A, B, C, D)=(0, 2, 5, 8, 10, 13, 14)
F(A, B, C, D)=(B+D)(B+C+D)(A+C+D)
![Page 77: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/77.jpg)
Construcción de Mapas de Karnaugh
Representación• Nótese que el mapa de 5 variables se obtiene a partir de dosmapas para n = 4.• A uno se le antecede un cero en la codificación de lascolumnas y al otro un 1.• El mapa de Karnaugh de 5 variables f(A,B,C,D,E):
000 001 011 010
00
01
11
10
0 4 12 8
1 5 13 9
3 7 15 11
2 6 14 10
ABCCD 110 111 101 100
24 28 20 16
25 29 21 17
27 31 23 19
26 30 22 18
![Page 78: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/78.jpg)
Construcción de Mapas de Karnaugh
• Otra forma de representación
000 001 011 010
00
01
11
10
0 4 12 8
1 5 13 9
3 7 15 11
2 6 14 10
ABCCD
100 101 111 110
16 20 28 24
17 21 29 25
19 23 31 27
18 22 30 26
f(A, B, C, D, E)
A=0
A=1
![Page 79: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/79.jpg)
Construcción de Mapas de Karnaugh
Generalizaciones• Un mapa de Karnaugh n variables tiene 2n celdas o cuadros.• Cada celda o casillero de un mapa de n variables, tiene n celdas adyacentes; es decir, los códigos binarios de los minitérminos están a distancia uno.• Una celda está asociada a un producto que contiene las n variables, pudiendo éstas estar o no complementadas.• Agrupando dos celdas adyacentes, se logra una expresión tipo producto de (n-1) variables.• Esto empleando:• Considerando que dos celdas adyacentes difieren en sólo una variable, ya que están a distancia 1 (código Grey).
baaba
![Page 80: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/80.jpg)
Construcción de Mapas de Karnaugh
•Bloques pueden agruparse de un número de celdas que es una potencia de dos; es decir: 2, 4, 8, 16...•Agrupando 2k celdas, que forman un k-cubo, la expresión booleana asociada es la que resulta de eliminar k variables de las n correspondientes a un minitérmino.•Los grupos posibles de k literales, cuando se tienen n variables (k ≤ n), quedan dados por:
•Ejemplo: los grupos de 1 literal cuando n=4
Son
kk
knk
n
k
n2
!!
!2
82!14!1
!42
1
4 11
D ,C ,B ,A D, C, B, A,
![Page 81: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/81.jpg)
Construcción de Mapas de Karnaugh
Ejemplo, para n = 4 (e.g. A, B, C, D):• Un minitérmino se expresa como un producto de 4 variables.• Una agrupación de 2 minitérminos, que forman un 1- cubo (o que son adyacentes), puede expresarse en tres variables.• Una agrupación de 4 minitérminos, que forman un 2- cubo, se expresa en dos variables.• Una agrupación de 23 minitérminos (que forman un 3-cubo), puede expresarse como una variable.• Una agrupación de los 24 minitérminos (forman un 4-cubo), puede expresarse como 1 (usando 0 variables).• Nótese que bajo el mapa suele escribirse la función que éste representa.
![Page 82: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/82.jpg)
Construcción de Mapas de Karnaugh
Ejemplo: los grupos de 2 literales (k=2), cuando n=4:
• Estos son:
242!24!2
!42
2
4 22
DC ,,CA ,CA ,CA AC, ,BA ,BA B,A AB,
![Page 83: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/83.jpg)
Construcción de Mapas de Karnaugh
Definiciones• Conjunto de unos en un mapa de Karnaugh que representa un termino producto de variables. Se denomina implicante porque cuando este termino toma el valor 1, implica que también la función toma el valor 1. Un minitérmino solo es un implicante. • Un implicante primo es aquel que no está incluido completamente dentro de otro implicante. No puede combinarse con otro implicante para eliminar un literal. • Un implicante primo esencial es un implicante primo que contiene uno o mas minitérminos que no están incluidos en cualquier otro implicante primo.
![Page 84: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/84.jpg)
Construcción de Mapas de Karnaugh
En el siguiente mapa de Karnaugh: Los términos I II y III son implicantes primosEl término IV no es implicante primoLos términos I y III son implicantes primos esencialesEl término II no es un implicante primo esencialesLa función se obtiene con los términos I y III
![Page 85: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/85.jpg)
Construcción de Mapas de Karnaugh
Derivación de una Expresión Mínima de un Mapa Un procedimiento para encontrar una expresión mínima como suma de productos es el siguiente:
1. Elegir un elemento del mapa y buscar todos los grupos máximos de 1s y Xs adyacentes a ese elemento. Repetir el paso 1 para encontrar todos los implicantes primos.
2. Visitar un elemento del mapa. Si esta cubierto por un solo implicante es esencial y va a contribuir un terminó a la expresión final de suma de productos. Repetir el paso 2 para encontrar todos los implicantes primos esenciales.
3. Si es que faltan algunos 1s que no están cubiertos entonces seleccionar un numero mínimo de implicantes primos para cubrirlos. Tratar varias alternativas de cubrimientos para encontrar el que tenga el numero menor de implicantes.
![Page 86: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/86.jpg)
Ejemplos de uso de Mapas de Karnaugh
• f = Σm(0,2)
• Cout =Σm(3,5,6,7)
• f(A,B,C) = Σm(0,4,5,7)
![Page 87: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/87.jpg)
Ejemplos de uso de Mapas de Karnaugh
CACB1,2,3,6mCB,A,F
versay vice s0'con s1' remplaza esimplement F
CBAC0,4,5,7mCB,A,F
ACB,A,G
![Page 88: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/88.jpg)
Ejemplos de uso de Mapas de Karnaugh
DBDBACF
14,157,8,10,11,0,2,3,5,6,mDC,B,A,F
encontrar el menor número de subcubos demayor tamaño para cubrir el mapa(menor numero de términos con elmenor número de entradas por término)
![Page 89: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/89.jpg)
Ejemplos de uso de Mapas de Karnaugh con indeterminados
DCBDAF
adosindeterminsin
6,12,13d1,3,5,7,9mDC,B,A,F
![Page 90: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/90.jpg)
Ejemplos de uso de Mapas de Karnaugh con indeterminados
DCDAF
adosindetermincon
DCBDAF
adosindeterminsin
6,12,13d1,3,5,7,9mDC,B,A,F
usando un indeterminado como un "1“ se puede formar un 2-cubo en ves de un 1-cubo para cubrir este nodo
Los indeterminados se pueden usar como 1s o 0s, dependiendo de lo que sea mas conveniente
![Page 91: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/91.jpg)
Implementación de circuitos combinacionales con SSI
![Page 92: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/92.jpg)
Función lógica básica (suma)
![Page 93: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/93.jpg)
Función lógica básica (suma)
Función aritmética de suma
Sumador
A
B Cout
Cin
SUMA
ACARREO
DE SALIDA
ENTRADAS DOS
NÚMEROS BINARIOS
ACARREO
DE ENTRADA
![Page 94: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/94.jpg)
Funciones lógicas derivadas
Función aritmética de resta
Función aritmética de multiplicación
Función aritmética de división
![Page 95: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/95.jpg)
Semisumador (Medio Sumador o Half Adder)
El circuito aritmético digital más simple es el de la suma de dos dígitos binarios. Un circuito combinatorio que ejecuta la suma de dos bits se llama semisumador.
![Page 96: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/96.jpg)
Diagrama Lógico del Medio-Sumador
![Page 97: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/97.jpg)
Sumador Completo (Full Adder)
Otro método para sumar dos números de n bits consiste en utilizar circuitos separados para cada par correspondiente de bits: los dos bits que se van a sumar, junto con el acarreo resultante de la suma de los bits menos significativos, lo cual producirá como salidas un bit de la suma y un bit del acarreo de salida del bit más significativo.
![Page 98: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/98.jpg)
Diagrama en bloque de un Sumador Completo
Sumador CompletoSC
Xi
Yi Ci+1
Si
Ci
Sumador completo de dos palabras de un bit
![Page 99: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/99.jpg)
Las expresiones mínimas de suma de producto para las salidas del SC
Funciones optimizadas
)(1 iiiiii
iiii
yxCyxC
CyxS
iiiii
iiiiiii
iiiiiiiiiiiii
yxCyx
CyCxyxC
CyxCyxCyxCyxS
1
![Page 100: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/100.jpg)
Implementación de las ecuaciones del Sumador Completo
![Page 101: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/101.jpg)
Implementación de un SC con dos MS
• Un sumador completo resulta de la unión de dos medios sumadores.
![Page 102: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/102.jpg)
Sumadores de n bits
Podemos construir sumadores de n bits con n copias del circuito anterior, este tipo de sumadores son conocidos como, sumadores con propagación de acarreo (Carry-ripple adder).
Los sumadores completos se conectan en cascada de manera que el acarreo de salida de una etapa viene a ser el acarreo de entrada de la siguiente, como se ilustra en la figura de la siguiente diapositiva.
![Page 103: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/103.jpg)
Implementación de un sumador en cascada Para dos palabras de 4 bits.
Cin
Cout
Podemos implementar un sumador de n bits con n copias de los circuitos anteriores
![Page 104: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/104.jpg)
Sumadores del tipo con propagación de acarreo Como lo indicamos en una diapositiva anterior, una forma posible
para implementar sumadores de n bits es conectar n sumadores completos de un bit en cascada, a esta configuración se la denomina sumador con propagación de acarreo.
El mayor problema con este tipo de implementación es el tiempo de retardo, ya que cada módulo depende del resultado del módulo anterior, en base a la siguiente formula:
Donde: Δ es el tiempo de retardo de una compuerta.
Por ejemplo para un sumador de 64 bits el retardo será de 132 Δ, este es un tiempo de propagación muy grande.
)42( n
![Page 105: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/105.jpg)
Sumadores basados en ecuaciones de suma de productos
Con la finalidad de incrementar la velocidad de los sumadores, se han pensado en varias aproximaciones, una de ellas es implementa un sumador multibit usando una expresión de suma de productos.
Por ejemplo un sumador para dos bits consistiría de una tabla de 5 entradas y tres salidas, consecuentemente tendríamos mapas de Karnaugh de 5 variables y expresiones simplificadas para la tres funciones de salida con 23 términos y 80 literales, un circuito de dos niveles requerirá una compuerta OR de 12 entradas y otras más.
Claramente podríamos seguir adoptando esta metodología para sumadores de 3 bits o 4 bits, no obstante el algebra cada vez será más compleja y el número de términos aumenta drásticamente.
![Page 106: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/106.jpg)
Sumadores de tipo sumador con acarreo anticipado (Carry-look-ahead adder)
El problema en los sumadores anteriores ha sido el retardo de la señal de acarreo o de la complejidad del número de entradas.
Una solución para evitar estas desventajas son los sumadores de tipo sumador con acarreo anticipado.
La mayoría de los circuitos integrados comerciales usan este método.
![Page 107: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/107.jpg)
Sumadores comerciales
Existe disponibles comercialmente sumadores de 4 bits: 7483, 7483A, y el 74F283 (4-bit binary full adder
with fast carry) Cada uno de ellos usa un circuito de 4 niveles para
producir la suma, usando una mezcla de compuertas NAND, NOR, NOT y OR-EX.
El retardo desde el Cin hasta el Cout es de 3Δ para cada 4 bits y produce un retardo total de (3/4 n+1)Δ.
![Page 108: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/108.jpg)
Sumador de 12 bits con tres SC de 4 bits (74HC283) en cascada
U1
74HC283N_6V
SUM_4 10SUM_3 13
SUM_1 4SUM_2 1
C4 9
B411
A412
B315
A314
B22
A23
B16
A15
C07
U2
74HC283N_6V
SUM_4 10SUM_3 13
SUM_1 4SUM_2 1
C4 9
B411
A412
B315
A314
B22
A23
B16
A15
C07
U3
74HC283N_6V
SUM_4 10SUM_3 13
SUM_1 4SUM_2 1
C4 9
B411
A412
B315
A314
B22
A23
B16
A15
C07
Existe una tercera aproximación para implementar sumadores que es llamada sumador con acarreo anticipado.
![Page 109: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/109.jpg)
Restadores y Sumadores-Restadores
Para realizar la substracción podríamos desarrollar la tabla de verdad para la resta de 1 bit y unir en cascada los módulos necesarios para el número de bits que se requiera, los que se denominaría un sustractor de propagación de préstamo (borrow-ripple subtractor).
En la mayoría de los casos, cuando se realiza una resta, también es necesario realizar una suma, por lo tanto podemos sacar ventaja de la aproximación de realizar una resta usando una suma de la siguiente forma: A – B = A + Bcomp a 1 + 1
![Page 110: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/110.jpg)
El uso de las compuertas OR-EX ayudan a comandar el modo de funcionamiento.
Sumador/Restador
![Page 111: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/111.jpg)
Sumador/Restador
A-B = A+B+1, para realizar el complemento se usan las compuertas OR-EX.
![Page 112: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/112.jpg)
Función lógica básica (Comparador)
![Page 113: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/113.jpg)
Función lógica básica (Comparación)
Función comparación
Comparador
A A>B
A=B
B A<B
SALIDAS
TRES ESTAADOS LÓGICOS
ENTRADAS DOS
NÚMEROS BINARIOS
![Page 114: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/114.jpg)
Comparadores
Una necesidad común en la aritmética es la comparación de dos números, que indique si son iguales o si uno es mayor que el otro.
Se usa la OR Exclusiva (OR-EX) para generar un 1 en el caso de que los números sean diferentes y 0 para el caso de que sean iguales.
Para un caso de dos palabras de varios bits, si un par de bit son diferentes entonces las palabras son diferentes.
![Page 115: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/115.jpg)
Circuito Comparador de 4 bits
a) Con OR exclusivas b) Con NOR exclusivas
Estos comparadores solo son para determinar la igualdad de dos palabras de 4 bits y pueden extenderse a cualquier tamaño de palabras.
![Page 116: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/116.jpg)
Comparadores
Para la implementación de una comparador de 4 bits que indique si la palabra es mayor, menor o igual, debemos hacer un reconocimiento desde el bit más significativo de la siguiente forma: a>b si a4>b4 o (a4 = b4 y a3>b3) o (a4 = b4 y a3 = b3 y
a2>b2) o (a4 = b4 y a3 = b3 y a2 = b2 y a1>b1) a<b si a4<b4 o (a4 = b4 y a3<b3) o (a4 = b4 y a3 = b3 y
a2<b2) o (a4 = b4 y a3 = b3 y a2 = b2 y a1<b1) a = b si a4 = b4 y a3 = b3 y a2 = b2 y a1 = b1
Esta lógica se puede extender para la cantidad de bits que sea necesario o el de 4 bits puede estar en cascada con otros pasando las señales de > < =.
![Page 117: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/117.jpg)
Comparador Comercial
El 7485 es un comparador de 4 bits, con la opción de realizar conexiones en cascada para aumentar en número de bits que se deseen comparar.
Para hacer la cascada las señales van del módulo más bajo al más alto
![Page 118: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/118.jpg)
Comparador típico de 1 bit
=
<
>
![Page 119: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/119.jpg)
Función lógica básica (Decodificadores)
![Page 120: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/120.jpg)
Función lógica básica (Decodificador)
Función de decodificación
Entrada binaria
Decodificador
(BCD a 7segmentos)
![Page 121: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/121.jpg)
Decodificadores
Un decodificador es un dispositivo que cuando está activado selecciona una de varias líneas de salida basándose en un código de entrada.
Las cantidades discretas de información se representan en sistemas digitales con códigos binarios (ejemplo: BCD, EXCESO 3, 84-2-1, 2421, etc.). Un código binario de n bits es capaz de representar hasta 2n elementos distintos de información codificada.
La mayoría de los decodificadores convierte información binaria de n líneas de entrada a un máximo de 2n líneas únicas de salida o menos. Estos decodificadores son denominados decodificadores n-a-m líneas, donde m 2n.
![Page 122: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/122.jpg)
Decodificadores
Estos dispositivos normalmente cuentan con una entrada
habilitadora. Cuando esta entrada vale 0, todas las salidas
del codificador son 0. Cuando la entrada habilitadora vale
1, la salida correspondiente al minitérmino formado por la
combinación presente en las n entradas tomará el valor 1 y
las demás tomarán el valor 0.
![Page 123: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/123.jpg)
Decodificador 24
Un valor de x en las entradas indica que puede tomar el valor de 1 o 0.
X X0 00 11 01 1
01111
DEC 24 S0
S1
S2
Hab. S3
C1 C0
0 1 0 0 0 0 0 1 0 00 0 0 1 0 0 0 0 0 1
![Page 124: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/124.jpg)
Decodificador 24
Las funciones lógicas para las salidas del codificador 2x4 son:
010 CCHS
011 CCHS
012 CHCS
013 CHCS
![Page 125: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/125.jpg)
Decodificadores
De forma semejante a como se define el decodificador 24, pueden definirse decodificadores de 38, 416, 532 y en forma general de n2n.
La principal utilización de este dispositivo es cuando se tiene N alternativas que se pueden seleccionar, pero se desea seleccionar solamente una de ella.
![Page 126: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/126.jpg)
Decodificador 38
![Page 127: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/127.jpg)
Decodificador comercial
El 74138 es un decodificador de tipo 38 comercialmente disponible
Ver hoja de datos Entradas con X Tipo de salidas
Active High Active Low
U1
74LS138N
Y0 15Y1 14Y2 13Y3 12Y4 11Y5 10Y6 9Y7 7
A1B2C3
G16~G2A4~G2B5
![Page 128: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/128.jpg)
Decodificador comercial 4x16
El 74154 es un decodificador comercial 416
Es un CI de 24 pins
U1
74154N
2 33 4
5 64 5
6 7
1 2
7 8
0 1
8 99 1010 1111 1312 1413 1514 1615 17
A23B22C21D20
~G118~G219
![Page 129: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/129.jpg)
Aplicación
Una aplicación de los decodificadores es seleccionar uno de muchos dispositivos que tiene una única dirección. La dirección sería la entrada del decodificador, una salida estaría activa, para seleccionar el dispositivo que fue seleccionado.
![Page 130: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/130.jpg)
Decodificadores de mayor tamaño
Es posible unir varios decodificadores para implementar decodificadores de mayor tamaño.
![Page 131: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/131.jpg)
Función lógica básica Codificador (encoder)
![Page 132: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/132.jpg)
Función lógica básica (Codificador)
Función de codificación
7
4
1
0
9
8
7
6
5
4
3
2
1
+/-
.
0
Código binario
8
5
2
.
9
6
3
+/-
Codificador
(de teclado)
![Page 133: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/133.jpg)
Codificador
Un codificador es un circuito digital que ejecuta la operación inversa de un decodificador. Un codificador tiene 2n (o menos) líneas de entrada y n líneas de salida. Las líneas de salida generan un código binario correspondiente al valor de entrada binario.
Es útil cuando uno de varios dispositivos desea enviar señales a una computadora.
Solo una entrada puede estar activada.
![Page 134: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/134.jpg)
Codificador Octal a Binario
Entradas Salidas
D7 D6 D5 D4 D3 D2 D1 D0 A2 A1 A0
0 0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 1 0 0 0 1
0 0 0 0 0 1 0 0 0 1 0
0 0 0 0 1 0 0 0 0 1 1
0 0 0 1 0 0 0 0 1 0 0
0 0 1 0 0 0 0 0 1 0 1
0 1 0 0 0 0 0 0 1 1 0
1 0 0 0 0 0 0 0 1 1 1
![Page 135: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/135.jpg)
Codificador octal a binario
El codificador puede implantarse con compuertas OR cuyas entradas se determinan directamente de la tabla de verdad. Por ejemplo, la salida es A0 será igual a 1 si el digito octal de entrada es 1 o 3 o 5 o 7.
Las funciones de este codificador son las siguientes: A0 = D1+D3+D5+D7 A1 = D2+D3+D6+D7 A3 = D4+D5+D6+D7
![Page 136: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/136.jpg)
Codificador BDC comercial el 74147
El 74147 es un codificador BCD, que toma 9 entradas activadas por nivel bajo y las codifica en 4 salidas activadas en nivel bajo.
U1
74147N
A 9B 7C 6D 14313
4152
212 111
85 74 63
910
![Page 137: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/137.jpg)
Función lógica básica (multiplexor)
![Page 138: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/138.jpg)
Función lógica básica (Multiplexor)
Función de selección de datos
Multiplexor Demultiplexor
Entrada de control de secuencia de conmutación
Entrada de control de secuencia de conmutación
A
B
C
D
E
F
![Page 139: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/139.jpg)
Multiplexores
Problemática Los datos que se generan en una localidad se van a
usar en otra, para esto se necesita un método para transmitirlos de una localidad a otra a través de algún canal de comunicaciones.
.
.
.
Entrada dedatos
.
.
.
Salida dedatos
Canal de comunicaciones
multiplexor
demultiplexor
![Page 140: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/140.jpg)
Multiplexores
Definición Un multiplexor digital es un circuito con 2n líneas
de entrada de datos y una línea de salida; también debe tener una manera de determinar la línea de entrada de datos específica que se va a seleccionar en cualquier momento. Esto se efectúa con otras n líneas de entrada, denominadas entradas de selección, cuya función es elegir una de las 2n entradas de datos para la conexión con la salida
![Page 141: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/141.jpg)
Multiplexores (Selectores)
Existen dos tipos básicos de Multiplexores: De varias entradas a una salida, llamados de
selectores de 2n a 1, o simplemente MUX (del inglés multiplexer) de 2n a 1.
De una entrada a varias salidas, llamados selectores de 1 a 2n o simplemente DEMUX (del inglés demultiplexer) de 2n a 1.
![Page 142: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/142.jpg)
Multiplexor 41
![Page 143: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/143.jpg)
Multiplexor 4 a 1
El multiplexor 4 a 1 tiene seis entradas y una salida. Una tabla de verdad que describa el circuito necesitará 64 renglones, esta es una tabla excesivamente larga y no es práctica.
Una manera más práctica de describir el funcionamiento es por medio de una tabla de función.
![Page 144: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/144.jpg)
Tabla de función de un mux 4 a 1
Selección Salida
S1 S0 Y
0 0 I0
0 1 I1
1 0 I2
1 1 I3
Esta tabla demuestra la relación entre las cuatro entradas.De datos y la salida única como función de las entradas de Selección S1 y S0.
![Page 145: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/145.jpg)
Mux 81
![Page 146: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/146.jpg)
Función lógica básica (Memoria)
![Page 147: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/147.jpg)
Memorias ROM
• Memorias ROM (Read Only Memory, memoria de sólo lectura).• m entradas (2m elementos direccionables, o altura de la ROM).• n salidas (Cada posición contiene un dato de n bits, anchura de la
ROM).• Forma de la ROM = altura x anchura• Aunque se llame memoria, es un circuito combinacional.• Puede usarse para implementar n funciones binarias distintas
dependientes de las mismas m variables de entrada.• Se implementa usando dos niveles de puertas (aparte de las• negaciones de las entradas):
Un plano AND, con 2m puertas de m entradas cada una. Un plano OR, con n puertas de salida.
![Page 148: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/148.jpg)
Memorias ROM
Esquema de una memoria ROM con 8 posiciones de 4 bits cada una (3 bits de dirección, y anchura de datos 4).
![Page 149: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/149.jpg)
Variantes de Memorias ROM
PROM (Programmable ROM, ROM programables).
EPROM (Erasable PROM, PROM borrables).
EEPROM (Electronically EPROM, PROM borrables electrónicamente).
Memorias Flash (permiten el borrado y reescritura selectivos por bloques, miles de veces).
![Page 150: Electrónica Digital Unidad III](https://reader035.vdocuments.net/reader035/viewer/2022062308/56813210550346895d98676b/html5/thumbnails/150.jpg)
Arreglos Lógicos Programables
PAL (Programmable Array Logic, arreglo lógico programable).
Como una ROM, pero sólo se implementan los productos necesarios. Útiles cuando hay muchas entradas, pero sólo unas pocas combinaciones se utilizan realmente. Ejemplo Forma 3x6x4: