Es un método para simplificar el álgebra de
Boole expresiones. Maurice
karnaugh introdujo en 1953 como un refinamiento de Edward veitch1952 's
Veitch diagrama. El mapa de Karnaugh reduce la necesidad de extensos
cálculos.
Tomando ventaja de la capacidad de reconocimiento de patrones
los seres humanos. También
permite la rápida identificación y eliminación de
posibles condiciones de
carrera.
Los resultados booleanos requeridos son transferidos de
una tabla de verdad
en una rejilla de dos dimensiones, donde las células se
ordenan en código
Gray, y cada posición de la célula representa una combinación
de condiciones
de entrada, mientras que cada valor de la celda representa el
valor de salida correspondiente.Grupos óptimos de 1s y 0s se identifican, que representan
los términos de una forma canónica de la lógica en la tabla de verdad
original.
Estos términos pueden ser
usados para escribir una mínima expresión booleana
que representa la lógica
requerida.
Se puede implementar usando puertas Y la alimentación en
una puerta y una
expresión de productos
de sumas conduce a las puertas O alimentación de una
puerta AND. Mapas de
Karnaugh también se pueden utilizar para simplificar las expresiones lógicas en
el diseño de software. Condiciones booleanas, como se
utiliza por ejemplo en
las sentencias condicionales, puede ser muy complicado,
lo que hace que el código
sea difícil de leer y de mantener. Una vez reducido al
mínimo, canónica de suma
de productos y productos de sumas expresiones se
pueden implementar
directamente utilizando operadores AND y OR lógica.
Como se puede ver, para resolver un mapa de karnaugh se
deben agrupar los
dígitos (preferiblemente de a dos) y realizar las cuatro
filas de las variables A, B,
C y D. Luego obtener las salidas F que se conocen;
es decir los 1 de acuerdo a
su ubicación en el mapa. Después llenando los
espacios en blanco con 0.
Finalmente se escriben la ubicación de cada digito
teniendo en cuenta que si va
con 1 es positivo y con 0 negado.
No hay comentarios:
Publicar un comentario