Vous êtes sur la page 1sur 3

EJEMPLO:

- Utilizando los mapas de Karnaugh, implementar, con el menor número posible


de puertas lógicas, el circuito que cumple la tabla de verdad.

A B C D E F A B C D E F
0 0 0 0 0 0 1 0 0 0 0 0
0 0 0 0 1 0 1 0 0 0 1 0
0 0 0 1 0 1 1 0 0 1 0 1
0 0 0 1 1 0 1 0 0 1 1 0
0 0 1 0 0 1 1 0 1 0 0 1
0 0 1 0 1 0 1 0 1 0 1 0
0 0 1 1 0 1 1 0 1 1 0 1
0 0 1 1 1 0 1 0 1 1 1 0
0 1 0 0 0 0 1 1 0 0 0 0
0 1 0 0 1 1 1 1 0 0 1 1
0 1 0 1 0 0 1 1 0 1 0 0
0 1 0 1 1 1 1 1 0 1 1 1
0 1 1 0 0 0 1 1 1 0 0 0
0 1 1 0 1 1 1 1 1 0 1 1
0 1 1 1 0 0 1 1 1 1 0 0
0 1 1 1 1 1 1 1 1 1 1 1

- SOLUCIÓN: Cuando hay que utilizar el método de Karnaugh para simplificar


una función de cinco variables existen dos formas de aplicar los mapas:
a) Podemos emplear un mapa de Karnaugh de cuatro variables para aquellos
valores en que A=0 y otro para aquellos en que A=1.

A=1 A=0

00 01 11 10 00 01 11 10

00 1 00 1

01 1 1 01 1 1

1
11 1 11 1 1

10
1 1 10 1 1

̅ 𝑫𝑬
𝑨𝑩 ̅ ̅ 𝑪𝑬
𝑨𝑩 ̅ 𝑨𝑩𝑬 ̅𝑩
𝑨 ̅ 𝑫𝑬
̅ ̅𝑩
𝑨 ̅ 𝑫𝑬
̅ ̅ 𝑩𝑬
𝑨
De tales mapas se obtienen las ecuaciones
𝑭𝟏 = 𝑨(𝑩̅ 𝑫𝑬
̅+𝑩 ̅ 𝑪𝑬
̅ + 𝑩𝑬)

̅ (𝑩
𝑭𝟐 = 𝑨 ̅ 𝑫𝑬
̅+𝑩
̅ 𝑪𝑬
̅ + 𝑩𝑬)

De F1 y F2:
𝐹 = 𝐹1 + 𝐹2

̅ )( 𝑩
𝑭 = (𝑨 + 𝑨 ̅ 𝑫𝑬
̅+𝑩
̅ 𝑪𝑬
̅ + 𝑩𝑬) = 𝑩
̅ 𝑫𝑬
̅+𝑩
̅ 𝑪𝑬
̅ + 𝑩𝑬

b) Otra forma de simplificar ecuaciones de cinco variables con los mapas de


Karnaugh consiste en el empleo del mapa de cinco entradas:

000 001 011 010 110 111 101 100

00 1 1

01 1 1 1 1

11 1 1 1 1

10 1 1 1 1

̅ 𝑪𝑬
𝑩 ̅ 𝑩𝑬 ̅ 𝑫𝑬
𝑩 ̅

Por lo tanto, directamente del mapa podemos obtener la función simplificada:


̅ 𝑫𝑬
𝑭=𝑩 ̅+𝑩
̅ 𝑪𝑬
̅ + 𝑩𝑬

El circuito, por lo tanto: