Professional Documents
Culture Documents
OBJETIVO ESPECFICO:
Usando circuitos integrados de la familia TTL, disear circuitos que comprueben la
minimizacin de las expresiones cannicas, y el mapa de Karnaugh y comprobar
los resultados.
Usar circuitos integrados de la familia TTL para la demostracin de las compuertas
lgicas llevadas a su mnima expresin, optimizando los costes, y el espacio.
DIAGRAMA DE CONECTIVIDAD:
Materiales:
5 Circuitos integrados 74LS08N
2 Circuitos integrados 74LS032N
1 Circuito integrado 74LS04N
Placas Protoboard
Cable UTP
Fuente de 5V
Diodo LED
DIP SWITCH de 6 entradas
F (A, B, C, D, E)= M (1, 5, 6, 10, 20, 21, 23, 24) + X (27, 28, 29)
TABLA DE VERDAD
A B C D E S
0 0 0 0 0 0
0 0 0 0 1 1
0 0 0 1 0 0
0 0 0 1 1 0
0 0 1 0 0 0
0 0 1 0 1 1
0 0 1 1 0 1
0 0 1 1 1 0
0 1 0 0 0 0
0 1 0 0 1 0
0 1 0 1 0 1
0 1 0 1 1 0
0 1 1 0 0 0
0 1 1 0 1 0
0 1 1 1 0 0
0 1 1 1 1 0
1 0 0 0 0 0
1 0 0 0 1 0
1 0 0 1 0 0
1 0 0 1 1 0
1 0 1 0 0 1
1 0 1 0 1 1
1 0 1 1 0 0
1 0 1 1 1 1
1 1 0 0 0 1
1 1 0 0 1 0
1 1 0 1 0 0
1 1 0 1 1 X
1 1 1 0 0 X
1 1 1 0 1 X
1 1 1 1 0 0
1 1 1 1 1 0
MAPA DE KARNAUGH
FUNCIN SIMPLIFICADA
BASES TERICAS:
Mapas de Karnaugh:
El mapa de Karnaugh es un mtodo grfico para la representacin y minimizacin
de funciones booleanas. Se usa para simplificar funciones de 2, 3 y 4 variables,
pero puede extenderse satisfactoriamente a funciones de 5 y 6 variables.
Su operacin se basa en la combinacin de minitrminos los cuales difieren en
solo una variable, como AB + AB = A (B + B ) = A
Un mapa para una funcin de n variables consiste de 2n cuadros. Donde cada
cuadro representa a un minitrmino, adems entre los minitrminos de cuadros
adyacentes debe haber un solo cambio en una de sus variables.
Un mapa para una funcin de 2 variables tiene 22=4 cuadros, para 3 variables
23=8 cuadros, para 4 variables 24=16 y as sucesivamente.
La funcin se encuentra graficada en una cuadrcula donde las coordenadas son A
y B. En el eje horizontal la mitad derecha del mapa corresponde a la variable
afirmada A y la izquierda a su complemento A. Lo mismo sucede con la variable B
graficada en el eje vertical. Generalmente se acostumbra marcar la zona para
cada variable con su etiqueta correspondiente.
Mapa de karnaugh para una funcin de 3 variables indicando la zona correspondiente a cada variable.
Para graficar una expresin de cuatro variables tenemos que utilizar un mapa de
24=16 cuadros. En el eje horizontal se colocan las variables A y B, y en el eje
vertical las variables C y D. En la figura 5.6 se muestra un mapa de Karnaugh para
esta funcin, indicando la zona correspondiente a cada variable y sus etiquetas
numricas.
lgebra de Boole:
Una estructura matemtica, se construye a partir de un conjunto de elementos
sobre los que se definen unos operadores que permiten realizar operaciones en
ellos, estableciendo unos postulados o axiomas que relacionan tanto al conjunto
de elementos como al conjunto de operadores.
En cualquier estructura matemtica, los postulados son las hiptesis iniciales que
la definen y que no se demuestran. Estos postulados son el punto de partida para
deducir los teoremas y propiedades de dicha estructura. Se pueden utilizar
diferentes conjuntos de postulados para definir un lgebra de Boole, aunque uno
de los ms utilizados es el propuesto por Huntington en 1904.
Para la construccin de un lgebra de Boole, se parte de una estructura algebraica
(B, +, ), formada por un conjunto de elementos B y dos operaciones definidas en
el mismo, denominadas + y (suma y producto). Se dice que es un lgebra de
Boole si cumple los siguientes axiomas, tambin conocidos como postulados de
Huntington:
Postulado I. El conjunto B es cerrado con respecto a las dos operaciones. Es
decir, se cumple que
Postulado II. Existe un elemento identidad en las dos operaciones. En la operacin
+ el elemento identidad es el 0 y en la operacin es el 1, cumplindose que
Postulado IV. Cada operacin es distributiva con respecto a la otra. Es decir, se cumple
que
Acha, S., Castro, M. A., Prez, J., & Rioseras, M. A. (2006). Electrnica Digital. Introduccin a la
Lgica Digital. Ra-Ma.