SIMPLIFICACIÓN DE FUNCIONES Y COMPUERTAS LÓGICAS
-
Upload
nelson-salvatierra-cordero -
Category
Documents
-
view
325 -
download
0
Transcript of SIMPLIFICACIÓN DE FUNCIONES Y COMPUERTAS LÓGICAS
5/10/2018 SIMPLIFICACI N DE FUNCIONES Y COMPUERTAS L GICAS - slidepdf.com
http://slidepdf.com/reader/full/simplificacion-de-funciones-y-compuertas-logicas
SIMPLIFICACIÓN DE FUNCIONES Y COMPUERTAS LÓGICAS.
Maxter.
LABORATORIO DE SISTEMAS DIGITALES
PRACTICA # 2.
SIMPLIFICACIÓN DE FUNCIONES Y COMPUERTAS LÓGICAS.
INTRODUCCIÓN.
El álgebra booleana, puede definirse con un conjunto de elementos, un conjunto de operadores y unnúmero de axiomas no probados o postulados. A continuación se presentan los principales teoremas ypostulados del álgebra booleana:
Postulado 2
Postulado 5
Teorema 1
Teorema 2
Teorema 3, involución
Postulado 3, conmutativo
Teorema 4, asociativo
Postulado 4, distributivo
Teorema 5, de De Morgan
Teorema 6, absorción
(a) x +0 = x
(a) x + x' = 1
(a) x + x = x
(a) x + 1 = 1
(x')' = x
(a) x + y = y + x
(a) x + (y + z) = (x + y) + z
(a) x (y + z) = x y + x z
(a) (x + y)' = x' y'
(a) x + x y = x
(b) x.1 = x
(b) x.x' = 0
(b) x.x = x
(b) x.0 = 0
(b) x y = y x
(b) x (y z) = (x y) z
(b) x + y z = (x + y)(x + z)
(b) (x y)' = x' + y'
(b) x (x + y) = x
MAPAS DE KARNAUGH .
El mapa des un diagrama compuesto por cuadros. Cada cuadro representa un minitérmino. Ya quecualquier función booleana puede representarse como una suma de minitérminos, se concluye que unafunción booleana puede representarse como una suma de minitérminos, se concluye que una funciónbooleana se reconoce en forma gráfica por el área encerrada en los cuadros cuyos minitérminos seincluyen en la función. De hecho, el mapa representa un diagrama visual de todas las formas posibles en
que puede expresarse una función en una manera estándar.
La numeración de los cuadros en el mapa de Karnaugh se numeran en una secuencia de códigoreflejado, con solo cambiando de valor entre dos renglones adyacentes o columnas; en la siguiente figurase ilustra la manera como quedaría 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í. Además, se considera que elmapa cae en una superficie en las orillas superior e inferior, al igual que en las orillas derecha e izquierda,tocándose uno a otro para formar cuadros adyacentes.
5/10/2018 SIMPLIFICACI N DE FUNCIONES Y COMPUERTAS L GICAS - slidepdf.com
http://slidepdf.com/reader/full/simplificacion-de-funciones-y-compuertas-logicas
COMPUERTAS LÓGICAS DIGITALES .
Nombre Símbolo Gráfico Función Algebraica Tabla de Verdad
AND F = X Y
X Y F
0 0 0
0 1 0
1 0 0
1 1 1
OR F = X + Y
X Y F
0 0 0
0 1 1
1 0 1
1 1 1
INVERSOR F = X'
X F
0 1
1 0
NAND F = (X Y)'
X Y F
0 0 1
0 1 1
1 0 1
1 1 0
NOR F = (X + Y)'
X Y F
0 0 1
0 1 0
1 0 0
1 1 0
XOR F = X' Y + X Y'
X Y F
0 0 0
0 1 1
1 0 1
1 1 0
XNOR F = X Y + X' Y' X Y F
5/10/2018 SIMPLIFICACI N DE FUNCIONES Y COMPUERTAS L GICAS - slidepdf.com
http://slidepdf.com/reader/full/simplificacion-de-funciones-y-compuertas-logicas
0 0 1
0 1 0
1 0 0
1 1 1
OBJETIVO.
Aplicar los conocimientos de Álgebra Booleana obtenidos en los cursos pasados mediante lasimplificación de funciones. De igual modo el alumno debe comprobar sus resultados mediante la ayudade un software de simulación e implementando las funciones con compuertas lógicas en protoboard.
MATERIAL.
Resistores de 2.2 K .
Compuertas lógicas AND, OR, NAND, NOR, INVERSOR (74xxx08, 74xxx32, 74xxx00, etc.).
Plantilla de pruebas.
Fuentes de alimentación.
Diodos emisores de luz (LED ).
DESARROLLO.
1.- Simplifique las siguientes funciones booleanas a un número mínimo de literales utilizando ÁlgebraBooleana.
x y + x y'
(x + y)(x + y')
x y z + x' y + x y z'
z x + z x' y
(A + B)'(A' +B')'
y (w z' + w z) + x y
2.- Simplifique las funciones T1 y T2 a un número mínimo de literales.
A B C T1 T2
0
0
0
0
0
0
1
1
0
1
0
1
1
1
1
0
0
0
0
1
5/10/2018 SIMPLIFICACI N DE FUNCIONES Y COMPUERTAS L GICAS - slidepdf.com
http://slidepdf.com/reader/full/simplificacion-de-funciones-y-compuertas-logicas
1
1
1
1
0
0
1
1
0
1
0
1
0
0
0
0
1
1
1
1
3.- Implementar las funciones booleanas de los puntos 1 y 2 tanto la original como la simplificada con lascompuertas lógicas.
MAPAS DE KARNAUGH.
4.- Realice la simplificación de la funciones Booleanas de los puntos 1 y 2, utilizando mapas de harnaugh.Además simplifique los siguientes ejercicios:
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)
5.- Comprobar las simplificaciones de las funciones del punto 4 utilizando un software de simulación.
6.- Armar en protoboard la función d) del punto 4 (original y simplificada).
7.- Implementar en protoboard la función c) del punto 4 (simplificada), únicamente con compuertas NAND.
RESULTADOS.
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)
2.- Funciones T1 y T2 simplificadas.
A B C T1 T2
0
0
0
0
0
1
1
1
0
0
5/10/2018 SIMPLIFICACI N DE FUNCIONES Y COMPUERTAS L GICAS - slidepdf.com
http://slidepdf.com/reader/full/simplificacion-de-funciones-y-compuertas-logicas
0
0
1
1
1
1
1
1
0
0
1
1
0
1
0
1
0
1
1
0
0
0
0
0
0
1
1
1
1
1
3.- Implementar las funciones booleanas de los puntos 1 y 2 tanto la original como la simplificada con lascompuertas lógicas.
a)
b)
c)
d)
5/10/2018 SIMPLIFICACI N DE FUNCIONES Y COMPUERTAS L GICAS - slidepdf.com
http://slidepdf.com/reader/full/simplificacion-de-funciones-y-compuertas-logicas
MAPAS DE KARNAUGH.
4.- Realice la simplificación de la funciones Booleanas de los puntos 1 y 2, utilizando mapas de harnaugh.Además simplifique los siguientes ejercicios:
5/10/2018 SIMPLIFICACI N DE FUNCIONES Y COMPUERTAS L GICAS - slidepdf.com
http://slidepdf.com/reader/full/simplificacion-de-funciones-y-compuertas-logicas
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)
5.- Comprobar las simplificaciones de las funciones del punto 4 utilizando un software de simulación.
5/10/2018 SIMPLIFICACI N DE FUNCIONES Y COMPUERTAS L GICAS - slidepdf.com
http://slidepdf.com/reader/full/simplificacion-de-funciones-y-compuertas-logicas
Software- Simulación (diskette anexo).CONCLUSIONES.
Realizamos la practica con conocimientos obtenidos sistemas digitales, y aclare mis dudas acerca de losmapas de Karnaugh de 5 variables.
OBSERVACIONES.
No creo necesario alambrar tatos circuitos, no porque no podamos, sino que lleva mucho tiempo.
También considero que no es necesario alambrar tatas funciones, en protoboard, como las de estapractica, porque no le veo caso y además quita mucho tiempo.
CUESTIONARIO.
1.- Explicar que es el Álgebra Booleana.
2.- Que es una tabla de verdad.
3.- Explicar que es un maxtérmino.
BIBLIOGRAFÍA.
Morris Mano, DISEÑO DIGITAL, Prentice may, capítulos 2 y 3.
Ronald J. Tocci, SISTEMAS DIGITALES: PRINCIPIOS Y APLICACIONES, Prentice may,capítulo 3.
Apuntes de clase de la Materia Sistemas Digitales I.
Impresa el 02 de septiembre del 2001.
LABORATORIO DE SISTEMAS DIGITALES. TSU - CIICAp - UAEM.
Maxter.
X
5/10/2018 SIMPLIFICACI N DE FUNCIONES Y COMPUERTAS L GICAS - slidepdf.com
http://slidepdf.com/reader/full/simplificacion-de-funciones-y-compuertas-logicas
Z