Beruflich Dokumente
Kultur Dokumente
Tema 5
Qu sabrs al final del captulo?
Leyes y propiedades del Algebra de Boole
Simplificar funciones utilizando el Algebra
de Boole
Analizar circuitos mediante Algebra de
Boole y simplificarlos
Pasar de una tabla de verdad a Suma de
Productos y Producto de Sumas
Utilizar Mapas de Karnaugh para
simplificar funciones lgicas
Algebra de Boole
En Algebra habis aprendido leyes y propiedades.
Por ejemplo, la propiedad Conmutativa de la
Suma A + B = B + A (A y B son nmeros enteros
o reales)
A
B X=Y
C
X
Y
Distributiva
(A+B)(C+D) = AC + AD + BC + BD
A
B
C
X=Y
D
X
Y
A+0=A
Hacer una operacin OR con 0 no cambia nada.
X X=A
A+1=1
Hacer una operacin OR con 1 da siempre 1.
A
X=1
X
A0=0
Hacer una operacin AND con 0 siempre da 0
A X=0
X
A1 =A
Hacer una operacin AND con 1 no cambia nada
X=A
X
A+A = A
Hacer una operacin OR consigo mismo da el
mismo resultado
A
A A=A
X
A+A=1
O bien A o A sern 1, luego la salida ser 1
A
A
X=1
X
AA = A
Hacer una operacin AND consigo mismo da
el mismo resultado
A
A A=A
X
AA =0
Bien A o A son 0 luego la salida ser 0.
A
A
X=0
X
A=A
Si negamos algo dos veces volvemos al principio
X=A
X
A + AB = A
A
B
X
A + AB = A + B (absorcin)
Si A es 1 la salida es 1 Si A es 0 la salida es B
A
B
X
X=Y
Y
(A + B)(A + C) = A + BC
A
B
C
X
Y
Tres leyes y doce propiedades en Algebra de
Boole
Leyes de De Morgan
De Morgan ayuda a simplificar circuitos
digitales usando NORs y NANDs.
AB=A+B
y
A+B=AB
X e Y son
iguales
Clculo de la expresin algebraica de salida
(ejemplo 2)
X = (A+B) C + CD + B
= (A+B) C CD + B
= (A+B) C (CD + B)
= A B C (C +D +B)
= A B C C + A B C D +A B B C
=AB C D
Los
circuitos
son
iguales
Anlisis Booleano de Funciones
Lgicas
El propsito de este apartado es obtener
expresiones booleanas simplificadas a partir
de un circuito
Se examina puerta a puerta a partir de sus
entradas
Se simplifica usando las leyes y propiedades
booleanas.
Ejemplo 1
X= AB+(C+D)
X= AB + C+ D
Ejemplo 2
X = (AB)(CD)
X = ABCD
Ejemplo 3
X = ABCD +A
Simplificando:
X = A + BCD
Ejemplo 4
X = (AB+B)BC
Usando la propiedad
distributiva:
X = ABBC +BBC
X = (A + B) + (B(C + D))
X = (A + B) + (BC + BD)
X = A + B + BC + BD
Suma de productos
Y= ABC+BCD+ACD o directamente
Y= ABC+BCD+ACD
Sumas de productos
La funcin es 1
cuando
ABCD=1111 o
cuando
ABCD=1110 o
Cuando ABCD=1111, el producto ABCD cuando
y slo se es 1. ABCD=1011 o
Cuando ABCD=1110, el producto ABCD cuando
y slo se es 1, ABCD=0011 y en
y as sucesivamente resultando que ningn otro caso
ABCD + ABCD + ABCD + ABCD
Productos de sumas
La funcin es 0 cuando
ABCD=0010 o cuando
ABCD=0100 o cuando
ABCD=0111 o cuando
ABCD=1010 o cuando
ABCD=1101
Cuando ABCD=0010, la suma
A+B+C+D y slo sa es 0. y en ningn otro caso
Cuando ABCD=0100, la suma
A+B+C+D y slo sa es 0,
y as sucesivamente resultando que
(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)
Minimizacin de funciones lgicas
Mapas de Karnaugh: se usan para minimizar
el nmero de puertas requeridas en un
circuito digital
Es adecuado en vez de usar leyes y
propiedades cuando el circuito es grande
Se consigue, aplicando adecuadamente el
mtodo, el circuito ms simplificado posible
Mapa de Karnaugh
El mapa se hace con una tabla con tantas celdas como
Sumas de Productos posibles, teniendo en cuenta el
nmero de variables que se utilice.
La celda de arriba a B B
la izquierda es A B. 0 1
Si F= A B, entonces A0 1
hay que poner 1 en A1
esa celda
Cdigo Gray
C C
0 1
A B 00
A B 01
A B 11
A B 10
X=ABC+ABC+ABC+ABC
Cdigo Gray
C C Cada trmino de 3
0 1
variables es una
A B 00 1 1 celda en un mapa de
A B 01 Karnaugh 4 X 2
A B 11
A B 10 1 1
X=ABC+ABC+ABC+ABC
Cdigo Gray
C C Una
0 1
simplificacin
A B 00 1 1 podra ser:
A B 01 X =AB +AB
A B 11
A B 10 1 1
X=ABC+ABC+ABC+ABC
Cdigo Gray
C C Otra
0 1
simplificacin
A B 00 1 1 podra ser:
A B 01 X=BC+BC
A B 11 El mapa de
A B 10 1 Karnaugh se
1
dobla
circularmente
X=ABC+ABC+ABC+ABC
Cdigo Gray
C C La mejor
0 1 simplificacin
00 A B 00 1 1 sera
01 A B 01
11 A B 11 X =B
10 A B 10 1 1
En un mapa de 3 variables
Cdigo Gray
CD CD CD CD
00 01 11 10
A B 00
A B 01
A B 11
A B 10
Simplificar
X=ABCD+ABCD+ABCD+ABCD+
ABCD+ABCD
Cdigo Gray 00 01 11 10
CD CD CD CD
00 01 11 10
A B 00 1 Intentar con
A B 01 reducciones
1 1
booleanas
A B 11 1 1
A B 10
1
X = ABD + ABC + CD
En un mapa de 4 variables
Una celda a 1 implica a 4 variables
CD CD CD CD
00 01 11 10
A B00 1 1 1 1
A B01 1 1 1
A B11 1 1 1
A B10 1 1
X =C +AB + BD
Dado un circuito encontrar otro ms
sencillo usando Mapas de Karnaugh
Y = AB + B C + AB (C+D )
Y=AB +B C +AB C +A B D
Z=1
SIMPLIFICACIN POR KARNAUGH
V P 01 1 1 1 1
V P 11
1 1 1 1
10
V P
Rellenando el mapa(P=1, A=1)
V P 01 1 1 1 1 1 1
V P 11
1 1 1 1 1 1
10
V P
Rellenando el mapa(P=1, I=1)
V P 01 1 1 1 1 1 1 1
V P 11
1 1 1 1 1 1 1
10
V P
Rellenando el mapa(V=1, C=1)
V P 01 1 1 1 1 1 1 1
V P 11
1 1 1 1 1 1 1
10 1 1 1 1
V P
Rellenando el mapa(V=1, A=1)
V P 01 1 1 1 1 1 1 1
V P 11
1 1 1 1 1 1 1
10 1 1 1 1 1 1
V P
Rellenando el mapa(V=1, I=1)
V P 01 1 1 1 1 1 1 1
V P 11
1 1 1 1 1 1 1
10 1 1 1 1 1 1 1
V P
Podemos agrupar as
X = PA+ VA + P C + V C + P I + V I
Cuntos chips necesito para esto?
O usando los ceros
X=CA I +V P
Slo dos chips
Patillaje de los circuitos 7404 y 7454
7404 7454
Conexionado fsico
Circuito diseado
Ya sabes
Leyes y propiedades del Algebra de Boole
Simplificar funciones utilizando el Algebra
de Boole
Analizar circuitos mediante Algebra de
Boole y simplificarlos
Pasar de una tabla de verdad a Suma de
Productos y Producto de Sumas
Utilizar Mapas de Karnaugh para
simplificar funciones lgicas
Final del Tema 5