Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Lab4Apa PDF
Lab4Apa PDF
LABORATORIO # 4 Realizacin:
1. OBJETIVOS
2. TEORIA
MAPA DE KARNAUGH
Inicialmente poseemos una expresin booleana constituida por una suma de productos de
variables, que pueden tomar nicamente los valores de 0 o 1. El resultado de esta expresin es un
valor booleano para cada uno de los valores que tomen dichas variables.
Los mapas Karnaugh aprovechan la capacidad del cerebro humano de trabajar mejor con
patrones que con ecuaciones y otras formas de expresin analtica. Externamente, un mapa de
Karnaugh consiste de una serie de cuadrados, cada uno de los cuales representa una lnea de
N
la tabla de verdad. Puesto que la tabla de verdad de una funcin de N variables posee 2 filas,
N
el mapa K correspondiente debe poseer tambin 2 cuadrados. Cada cuadrado alberga un 0
un 1, dependiendo del valor que toma la funcin en cada fila.
N de variables
N de casillas = 2
2 3 4
Una funcin de dos variables 2 = 4 casillas, una de tres 2 = 8 casillas, y una de cuatro 2
= 16 casillas. Son casillas de doble entradas, en los que aparecen tantas casillas cmo
posibles trminos tenga la funcin
1
LABORATORIO Ing. Jose Luis Apaza Gutierrez
SISTEMAS DIGITALES I (LETN-601 ) .
Todas las casillas son ADYACENTES, esto significa que son contiguas y se diferencian de la
que tienen al lado, por el valor de una sola variable. Esto implica que el orden de las
casillas no terminan respetando la ordenacin binaria ascendente. La adyacencia se
mantiene tambin en los extremos, tanto horizontales como verticales.
Los diagramas de Karnaugh, slo pueden emplearse cuando la funcin est expresada en
trminos cannicos.
2
LABORATORIO Ing. Jose Luis Apaza Gutierrez
SISTEMAS DIGITALES I (LETN-601 ) .
Dos casillas son adyacentes grficamente si estn una junto a otra en el mapa de Karnaugh,
teniendo en cuenta que nunca deben considerarse las diagonales. Por otro lado, dos casillas
de un mapa de Karnaugh son adyacentes algebraicamente si en el conjunto formado por los bits
de sus coordenadas x e y slo hay un dgito diferente, no importando la posicin en la que se
encuentre dicho dgito. Pues bien, siempre se verifica que dos casillas que sean adyacentes
grficamente tambin lo son algebraicamente (recuerde que no vale en diagonal). El recproco
no es cierto en general, de tal forma que hay casillas que son adyacentes algebraicas y no lo son
grficamente. La adyacencia algebraica es la que realmente hay que tener en cuenta en el
proceso de simplificacin grfica. Podemos decir que la adyacencia algebraica es "ms fuerte"
que la grfica. Sin embargo, a efectos de poder realizar la simplificacin de forma fcil
convendra que los dos tipos de adyacencias coincidiesen para tener una imagen grfica de las
adyacencias algebraicas. Lamentablemente esto no es as, pero con objeto de conseguir una
imagen mental y grfica de las adyacencias algebraicas podemos ayudarnos de las siguientes
figuras:
3
LABORATORIO Ing. Jose Luis Apaza Gutierrez
SISTEMAS DIGITALES I (LETN-601 ) .
REGLAS DE SIMPLIFICACIN
F ( A, B, C, D) (1,3,5,7,9,15)
3.- Se desea controlar una vlvula de caudal de un depsito de agua, para lo cual, se utiliza tres
sensores, dos sensores de nivel de agua uno al fondo y otro en la cima del tanque, el tercer
sensor abrir y cerrar la vlvula para que no rebalse el agua del depsito.
6. Las cuatro lneas que entran al circuito lgico combinacional que se ilustra en la figura
4
LABORATORIO Ing. Jose Luis Apaza Gutierrez
SISTEMAS DIGITALES I (LETN-601 ) .
Siguientes, llevan un dgito decimal codificado en binario. Es decir, los equivalentes binarios de
los dgitos decimales 0-9 pueden aparecer en las lneas A B C D. El bit ms significativo es A.
7.- Realice la simulacin en el programa simulador PROTEUS de todos los circuitos diseados.
4.- LABORATORIO
1.- Implemente en laboratorio todos los circuitos diseados para el pre informe.
5.- INFORME
1.- Para todos los circuitos implementados en laboratorio realizar el esquema del cuito montado.
Comprare los datos tericos y los prcticos.
6.- BIBLIOGRAFA