Diseño Combinacional

Maurice Karnaugh

Reglas para el uso del Kmap

Físico americano que nació
el 4 de octubre de 1924 en
New York. Aportó En 1953
con la creación de los Mapas
de Karnaugh o Diagrama de
Veitch,para minimizar
funciones algebráicas
booleanas.

1.- Formar el menor número de grupos

2.- Cada grupo lo más grande posible
3.- Todos los unos deberán de ser agrupados
4.- Un solo uno puedeformar un grupo

Mapa de Karnaugh

5.- Casillas de un grupo pueden formar parte
de otro grupo
Procedimiento gráfico para la
simplificación de funciones
algebraicas de un número de
variablesrelativamente
pequeño. Es decir es la tabla
de verdad dispuesta de
manera adecuada para
determinar por inspección la
expresión mínima de una
función lógica.

Factorización

La factorización seefectúa si entre
dos términos una variable cambia
entonces esta se elimina.

Paola Pintado

Pasos a Seguir

Diseño Combinacional

1.- Especificar el Sistema

Determinar y diseñar elcomportamiento
de las variables intervinientes en el
circuito.

2.- Determinar entradas y
salidas

De la variables intervinientes especificar
cuáles son entradas y cuales son salidas,
realizardiagrama de bloques.

Es aquel bloque digital en donde
los valores de salida dependen
únicamente de las combinaciones
de entrada.

Puede tener una o más entradas
y/o una o más salidas, y el númerode entradas puede ser mayor,
igual o menor al de salidas.

L3

3.- Construir la Tabla de
Verdad

Dependiendo
de
las
condiciones
propuestas en el problema se determina
la tabla deverdad.

A

L2

B
L1
C
L0

4.- Minimizar

5.- Diagrama Esquemático

6.- Implementar

Mediante los mapas de Karnaugh o el
método algebraico se obtienen las
ecuaciones mínimas que son lassoluciones.

Representación
gráfica
mediante
compuertas lógicas según sean las
mínimas expresiones.

Construcción del circuito usando los materiales necesarios y los
lenguajes ABEL HDL y...