LABORATORIO DE SISTEMAS DIGITALES.
TSU CIICAp UAEM.
PRACTICA # 2.
SIMPLIFICACIN DE FUNCIONES Y COMPUERTAS LGICAS.
Maxter.
LABORATORIO DE SISTEMAS DIGITALES
Maxter.
(mr_cafs@[Link])
LABORATORIO DE SISTEMAS DIGITALES.
TSU CIICAp UAEM.
PRACTICA # 2.
SIMPLIFICACIN DE FUNCIONES Y COMPUERTAS LGICAS.
INTRODUCCIN.
El lgebra booleana, puede definirse con un conjunto de elementos, un conjunto de
operadores y un nmero de axiomas no probados o postulados. A continuacin se
presentan los principales teoremas y postulados del lgebra booleana:
Postulado 2
(a) x +0 = x
(b) x.1 = x
Postulado 5
(a) x + x = 1
(b) x.x = 0
Teorema 1
(a) x + x = x
(b) x.x = x
Teorema 2
(a) x + 1 = 1
(b) x.0 = 0
Teorema 3, involucin
(x) = x
Postulado 3, conmutativo
(a) x + y = y + x
(b) x y = y x
Teorema 4, asociativo
(a) x + (y + z) = (x + y) + z (b) x (y z) = (x y) z
Postulado 4, distributivo
(a) x (y + z) = x y + x z
(b) x + y z = (x + y)(x + z)
Teorema 5, de De Morgan
(a) (x + y) = x y
(b) (x y) = x + y
Teorema 6, absorcin
(a) x + x y = x
(b) x (x + y) = x
MAPAS DE KARNAUGH.
El mapa des un diagrama compuesto por cuadros. Cada cuadro representa un
minitrmino. Ya que cualquier funcin booleana puede representarse como una suma de
minitrminos, se concluye que una funcin booleana puede representarse como una suma
de minitrminos, se concluye que una funcin booleana se reconoce en forma grfica por el
rea encerrada en los cuadros cuyos minitrminos se incluyen en la funcin. De hecho, el
mapa representa un diagrama visual de todas las formas posibles en que puede expresarse
una funcin en una manera estndar.
La numeracin de los cuadros en el mapa de Karnaugh se numeran en una secuencia
de cdigo reflejado, con solo cambiando de valor entre dos renglones adyacentes o
columnas; en la siguiente figura se ilustra la manera como quedara representado:
m0
m1
m3
m2
m4
m5
m7
m6
m12 m13 m15 m14
m8
m9 m11 m10
Se definen cuadros adyacentes para que sean cuadros juntos entres s. Adems, se
considera que el mapa cae en una superficie en las orillas superior e inferior, al igual que en
las orillas derecha e izquierda, tocndose uno a otro para formar cuadros adyacentes.
Maxter.
(mr_cafs@[Link])
LABORATORIO DE SISTEMAS DIGITALES.
TSU CIICAp UAEM.
COMPUERTAS LGICAS DIGITALES.
Nombre
AND
Smbolo Grfico
Funcin Algebraica
F=XY
OR
F=X+Y
INVERSOR
F = X
NAND
F = (X Y)
NOR
F = (X + Y)
XOR
F = X Y + X Y
XNOR
F = X Y + X Y
Tabla de Verdad
XYF
000
010
100
111
XYF
000
011
101
111
XF
01
10
XYF
001
011
101
110
XYF
001
010
100
110
XYF
000
011
101
110
XYF
001
010
100
111
OBJETIVO.
Aplicar los conocimientos de lgebra Booleana obtenidos en los cursos pasados
mediante la simplificacin de funciones. De igual modo el alumno debe comprobar sus
resultados mediante la ayuda de un software de simulacin e implementando las funciones
con compuertas lgicas en protoboard.
Maxter.
(mr_cafs@[Link])
LABORATORIO DE SISTEMAS DIGITALES.
TSU CIICAp UAEM.
MATERIAL.
Resistores de 2.2 K.
Compuertas lgicas AND, OR, NAND, NOR, INVERSOR (74xxx08, 74xxx32,
74xxx00, etc.).
Plantilla de pruebas.
Fuentes de alimentacin.
Diodos emisores de luz (LED).
DESARROLLO.
[Link] las siguientes funciones booleanas a un nmero mnimo de
literales utilizando lgebra Booleana.
a)
x y + x y
b)
(x + y)(x + y)
c)
x y z + x y + x y z
d)
z x + z x y
e)
(A + B)(A +B)
f)
y (w z + w z) + x y
2.A
0
0
0
0
1
1
1
1
Simplifique las funciones T1 y T2 a un nmero mnimo de literales.
B
C
T1
T2
0
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
0
0
0
1
0
1
0
1
1
0
0
1
1
1
0
1
[Link] las funciones booleanas de los puntos 1 y 2 tanto la original
como la simplificada con las compuertas lgicas.
MAPAS DE KARNAUGH.
[Link] la simplificacin de la funciones Booleanas de los puntos 1 y 2,
utilizando mapas de harnaugh. Adems simplifique los siguientes ejercicios:
a)
F (x, y, z) = (0, 2, 4, 5, 6)
b)
F (w, x, y, z) = (0, 1, 2, 4, 5, 6, 8, 9, 12, 13, 14)
c)
F (A, B, C, D) = (0, 1, 2, 6, 8, 9, 10)
d)
F (A, B, C, D, E) = (0, 2, 4, 6, 9, 11, 13, 15, 17, 21, 25, 27, 29, 31)
[Link] las simplificaciones de las funciones del punto 4 utilizando un
software de simulacin.
Maxter.
(mr_cafs@[Link])
LABORATORIO DE SISTEMAS DIGITALES.
6.-
TSU CIICAp UAEM.
Armar en protoboard la funcin d) del punto 4 (original y simplificada).
[Link] en protoboard la funcin c) del punto 4 (simplificada),
nicamente con compuertas NAND.
RESULTADOS.
1.a)
b)
c)
d)
e)
f)
2.A
0
0
0
0
1
1
1
1
Funciones booleanas simplificadas:
x y + x y = x (y + y) = x (1) = x
(x + y)(x + y) = x + x y + y x +y y = x + x y + y x + 0 = x (1 + y + y) = x
(1 + (y + y)) = x (1 + 1) = x (1) = x
x y z + x y + x y z = y (x z + x + x z) = y (x + x z + x z) = y (x + (x z +
x z)) = y (x + (x (z + z)) = y (x + (x (1)) = y (x + x) = y (1) = y
z x + z x y = z (x + x y)
(A + B)(A +B) = (A B)(A B) = (A B) (A B) = A A + A B + B A +
B B = 0 + A B + B A + 0 = A B + B A ----------> XOR
y (w z + w z) + x y = y w (z + z) + x y = y w (1) + x y = y w + x y = y (w +
x)
Funciones T1 y T2 simplificadas.
B
C
T1
T2
0
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
0
0
0
1
0
1
0
1
1
0
0
1
1
1
0
1
Maxter.
(mr_cafs@[Link])
LABORATORIO DE SISTEMAS DIGITALES.
TSU CIICAp UAEM.
[Link] las funciones booleanas de los puntos 1 y 2 tanto la original como la
simplificada con las compuertas lgicas.
a)
b)
c)
Maxter.
(mr_cafs@[Link])
LABORATORIO DE SISTEMAS DIGITALES.
TSU CIICAp UAEM.
d)
MAPAS DE KARNAUGH.
[Link] la simplificacin de la funciones Booleanas de los puntos 1 y 2,
utilizando mapas de harnaugh. Adems simplifique los siguientes ejercicios:
Maxter.
(mr_cafs@[Link])
LABORATORIO DE SISTEMAS DIGITALES.
a)
b)
c)
d)
TSU CIICAp UAEM.
F (x, y, z) = (0, 2, 4, 5, 6)
F (w, x, y, z) = (0, 1, 2, 4, 5, 6, 8, 9, 12, 13, 14)
F (A, B, C, D) = (0, 1, 2, 6, 8, 9, 10)
F (A, B, C, D, E) = (0, 2, 4, 6, 9, 11, 13, 15, 17, 21, 25, 27, 29, 31)
Maxter.
(mr_cafs@[Link])
LABORATORIO DE SISTEMAS DIGITALES.
TSU CIICAp UAEM.
[Link] las simplificaciones de las funciones del punto 4 utilizando un software
de simulacin.
Software- Simulacin (diskette anexo).
Maxter.
(mr_cafs@[Link])
LABORATORIO DE SISTEMAS DIGITALES.
TSU CIICAp UAEM.
CONCLUSIONES.
Realizamos la practica con conocimientos obtenidos sistemas digitales, y aclare mis
dudas acerca de los mapas de Karnaugh de 5 variables.
OBSERVACIONES.
No creo necesario alambrar tatos circuitos, no porque no podamos, sino que lleva
mucho tiempo.
Tambin considero que no es necesario alambrar tatas funciones, en protoboard,
como las de esta practica, porque no le veo caso y adems quita mucho tiempo.
CUESTIONARIO.
1.2.3.-
Explicar que es el lgebra Booleana.
Que es una tabla de verdad.
Explicar que es un maxtrmino.
BIBLIOGRAFA.
Morris Mano, DISEO DIGITAL, Prentice may, captulos 2 y 3.
Ronald J. Tocci, SISTEMAS DIGITALES: PRINCIPIOS Y APLICACIONES,
Prentice may, captulo 3.
Apuntes de clase de la Materia Sistemas Digitales I.
Impresa el 02 de septiembre del 2001.
Maxter.
(mr_cafs@[Link])
