Professional Documents
Culture Documents
Circuitos Lógicos
Sistemas Digitales 1
Tabla de Contenido
Introducción
Algebra de conmutación
Manipulación algebraica
Operaciones lógicas
Implementación de funciones lógicas
Introducción a los Mapas de Karnaugh
Propiedades de las compuertas NAND y
NOR
Sistemas Digitales 2
Introducción
En la unidad anterior llegamos hasta la transformación de un
problema digital en su equivalente tabla de verdad, en un
formato binario, esto sería suficiente para construcción de
sistemas que usen memorias de solo lectura (ROM), para
realizar la implementación de estos sistemas con otro tipo de
componentes (compuertas lógicas) es necesario tener una
descripción algebraica de estos sistemas.
De lo dicho anterior, podemos concluir que necesitamos el
álgebra para:
Interpretar o describir una red de compuertas que componen el
sistema digital.
Permite simplificar y minimizar la cantidad de lógica usada en un
sistema.
Es básica en el proceso de implementación de una red de
compuertas.
Sistemas Digitales 3
Definición del Algebra de Conmutación
Sistemas Digitales 4
Operadores del Algebra de Conmutación
OR (suma lógica)
Símbolos: + , V
a + b (se lee: a or b), y es 1 sí y sólo sí a=1 ó b=1 ó
ambos.
AND (producto lógico)
Símbolos: . , Λ, o simplemente dos variables seguidas
a . b (se lee: a and b), y es 1 sí y sólo sí a=1 y b=1.
NOT (negación, complemento)
Símbolos: ’
a’ (se lee: not a , a negado), y es 1 sí y sólo sí a=0.
Sistemas Digitales 5
Tablas de verdad para las operaciones OR.
AND y NOT
a b a+b a b ab
0 0 0 0 0 0
0 1 1 0 1 0
1 0 1 1 0 0
1 1 1 1 1 1
a a’
0 1
1 0
Sistemas Digitales 6
Propiedades del Algebra de
Conmutación
(Postulados y Teoremas)
Sistemas Digitales 7
Propiedad Conmutativa
Sistemas Digitales 8
Propiedad Asociativa (1)
OR
a+b+c+d+…. Es 1 si cualquiera de las variables
es 1 y es 0 sólo si todas las variables son 0.
AND
abcd …. Es 1 si todas las variable son 1 y es 0 si
cualquiera de las variables es 0.
Sistemas Digitales 10
Las compuertas (1)
Sistemas Digitales 11
Las compuertas (2)
Sistemas Digitales 12
Implementación para la propiedad 2b
Sistemas Digitales 13
Símbolo para la compuerta NOT
Sistemas Digitales 14
Identidad
Sistemas Digitales 15
Nulo
Sistemas Digitales 16
Complemento
Sistemas Digitales 17
Idempotencia
Sistemas Digitales 18
Involución
Sistemas Digitales 19
Distributiva
Sistemas Digitales 20
Adyacencia
Sistemas Digitales 21
Simplificación
Sistemas Digitales 22
Absorción
Ley de Absorción.
P11a. a + ab = a
P11b. a(a + b) = a
Sistemas Digitales 23
Ley de De Morgan
Ley de De Morgan.
P12a. (a + b + c + ...) ' = a' . b' . c' . ...
P12b. ( a . b . c. ... ) ' = a' + b' + c' + ...
Sistemas Digitales 24
Manipulación de Funciones
Algebraicas
Sistemas Digitales 25
La simplificación
Sistemas Digitales 26
Ejemplo de simplificación
F = xy’(z+x+zy’)
F=xy’z+xy’x+xy’zy’
F=xy’z+xy’+xy’z
F=xy’z+xy’
F=xy’
Simplificar:
x’yz’ + x’yz + xy’z’ + xy’z + xyz
Sistemas Digitales 27
Sobre la simplificación
Sistemas Digitales 28
Implementación de
Funciones con Compuertas
Sistemas Digitales 29
Redes con AND, OR y NOT
Sistemas Digitales 30
Ejemplo de un circuito de dos niveles
f x yz x yz xy z xy z
X’
Z’
X’
Y’
Z’
Y’
Sistemas Digitales 31
Niveles
Sistemas Digitales 32
Problema
f x yz x yz xy z xy z xyz
Sistemas Digitales 33
Una red multinivel
h z wx y v ( xz w)
Sistemas Digitales 34
De la Tabla de Verdad a la Expresión
Algebraica
En la mayoría de los casos, un problema digital es
presentado en la forma de una declaración o como
una tabla de verdad, esto nos obliga a tener la
habilidad de llevar los datos de una tabla de verdad
a una expresión algebraica.
En la tabla de verdad, cada combinación de las
variables de entrada corresponde a un termino de
producto estándar.
Es posible extraer una sumatoria de productos
estándares sumando cada termino de producto
cuyo resultado en la tabla de verdad es igual a 1.
Sistemas Digitales 35
Miniterminos
a b c Minitermino Número
0 0 0 A’B’C’ 0
•En la tabla se muestra la 0 0 1 A’B’C 1
equivalencia entre las
combinaciones de una tabla de 0 1 0 A’BC’ 2
verdad y los minitérminos que
están asociados a cada uno de 0 1 1 A’BC 3
los productos estándares de
una expresión algebraica. 1 0 0 AB’C’ 4
•Los miniterminos pueden ser
referidos también por sus 1 0 1 AB’C 5
números, que están mostrados
1 1 0 ABC’ 6
en la columna de la derecha.
1 1 1 ABC 7
Sistemas Digitales 36
Ejemplo 1
A B C f f’ La expresión algebraica será:
0 0 0 0 1 f(A,B,C) = Σm(1,2,3,4,5)
= A’B’C+A’BC’+A’BC+AB’C’+AB’C
0 0 1 1 0
0 1 0 1 0
f’(A,B,C) = Σm(0,6,7)
0 1 1 1 0 = A’B’C’+ABC’+ABC
1 0 0 1 0
Para la mayoría de los casos la
1 0 1 1 0
suma de los minitérminos no
1 1 0 0 1 representa la sumatoria mínima de
productos.
1 1 1 0 1
Sistemas Digitales 37
Ejemplo 2, con condiciones irrelevantes
(don’t care)
a b c f
0 0 0 x
0 1 1 x
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 0
Sistemas Digitales 38
Finalización del proyecto EJE1
Z2= A’BCD+AB’CD+ABC’D+ABCD’+ABCD
Z2 suma mínima = ACD+BCD+ABC+ABD
Diagrama lógico
Sistemas Digitales 39
Introducción a los Mapas de
Karnaugh
Sistemas Digitales 40
Mapas de Karnaugh
Sistemas Digitales 41
Mapa de Karnaugh para dos variables
A A
B 0 1
A’B’ AB’ m0 m2 0 0 2
A’B AB m1 m3 1 3
B 1
Aquí tenemos tres vistas de una mapa de dos variables, las casillas sombreadas,
por ejemplo, corresponden al minitérmino 2 donde A=1 y B=0
Sistemas Digitales 42
Representando funciones en un Mapa de
Karnaugh (1)
Cuando se quiere llevar una función a un
mapa, se coloca un 1 en el casillero
correspondiente al minitérmino que resultó
como 1 en la función.
Los otros casilleros se dejan en blanco
Si existen condiciones irrelevantes, es
necesario poner una X en los minitérminos
correspondientes.
Sistemas Digitales 43
Representando funciones en un Mapa de
Karnaugh (2)
a A
b 0 1 B 0 1
0 1 0 1 X
1 1
1 1
Sistemas Digitales 44
Mapa de Karnaugh para 3 variables
AB AB
C 00 01 11 10 C 00 01 11 10
0 A’B’C’ A’BC’ ABC’ AB’C’ 0 0 2 6 4
Sistemas Digitales 45
Mapa de Karnaugh para 4 variables
AB AB
CD 00 01 11 10 00 01 11 10
CD
00 A’B’C’D’ A’BC’D’ ABC’D’ AB’C’D’ 00 0 4 12 8
Sistemas Digitales 46
Ejemplo de adyacencia para un mapa de 4
variables
Los 1 en dos celdas adyacentes corresponden a un solo término de
producto.
AB AB
CD 00 01 11 10 CD 00 01 11 10
00 00 1
01 01
1 1
11 11
10 10 1
AC’D A’B’D’
Sistemas Digitales 47
Extendiendo el concepto de adyacencia
para agrupar más celdas
AB AB
C 00 01 11 10 C 00 01 11 10
0 0
1 1 1 1 1 1 1 1
1 1
A’C AC C
Sistemas Digitales 48
Otros ejemplos para grupos de 4
AB AB
CD 00 01 11 10 CD 00 01 11 10
00 1
00 1 1
01 01
1 1 1 1 1
1 1 1 1 1
11 11
10 1 10 1 1
A’B’ AD B’D’ BD
Sistemas Digitales 49
Grupos de 8
AB AB
CD 00 01 11 10 CD 00 01 11 10
00 1 1
00 1 1 1 1
01 01
1 1
1 1
11 11
10 1 1 10 1 1 1 1
A’ D’
Sistemas Digitales 50
Ejemplo de simplificación usando Mapas
de Karnaugh
x’yz’ + x’yz + xy’z’ + xy’z + xyz
xy xy
z 00 01 11 10 z 00 01 11 10
0 1 1 0 1 1
1 1 1 1 1 1
1 1
xy
z 00 01 11 10
0 1 1
1 1 1 1 x’y + xy’ + xz
Sistemas Digitales 51
Problema
Sistemas Digitales 52
Compuertas NAND, NOR y
OR EXCLUSIVAS
Sistemas Digitales 53
Compuerta NAND y NOR
Como la otras compuertas que estudiamos, también están disponibles
en el comercio con dos, tres, cuatro y ocho entradas.
Sistemas Digitales 54
Importancia de las NAND y NOR
Sistemas Digitales 55
Algunas equivalencias
Sistemas Digitales 56
Metodología para transformar una
expresión a NAND
1. Una vez obtenida la expresión correspondiente del problema
digital, se realiza a todo el conjunto una doble inversión o
negación.
2. Como nos encontramos en el caso de implementar con
puertas NAND, si la expresión resultante está en función de
productos, las dos negaciones deben dejarse tal cual. Si, por
el contrario, es una suma, se aplica el teorema de Moorgan
sobre dicha suma.
3. Continuar 2, hasta la obtención de una función compuesta
exclusivamente como productos negados.
Sistemas Digitales 57
Metodología para transformar una
expresión a NOR
1. Con la expresión correspondiente se realiza a todo el conjunto
una doble inversión o negación.
2. Si la expresión resultante está en función de sumas, las dos
negaciones deben dejarse tal cual. Si se trata de un producto,
tendremos que aplicar el teorema de Moorgan sobre el
producto.
3. Continuar 2 (realizando el proceso anterior) hasta la obtención
de una función compuesta exclusivamente por sumas
negadas.
Sistemas Digitales 58
Compuerta OR-Exclusiva y NOR-Exclusiva
a b a xor b a b a xnor b
0 0 0 0 0 1
0 1 1 0 1 0
1 0 1 1 0 0
1 1 0 1 1 1
Sistemas Digitales 59