3.

- Simplificación de las Funciones de Boole

La simplificación por procedimientos algebraicos es difícil debido a que carece de

reglas especificas para predecir cada paso sucesivo en el proceso de manipulación.

3.1 El método del MAPA

Se le conoce como mapa de Karnaugh, mapa K, Veitch – Karnaugh, V-K

El método del mapa proporciona un procedimiento simple y directo para

minimizar las funciones booleanas.

Este método puede considerarse ya sea como una forma GRAFICA de una tabla
de verdad o como una extensión de los DIAGRAMAS de VENN.

El mapa es un diagrama compuesto de cuadros. Cada cuadro representa un Término

Mínimo. Ya que cualquier función Booleana puede expresarse como una suma de T.
Mínimos, se deduce que dicha función, está representada gráficamente en el mapa a
partir del Área encerrada por aquellos cuadros cuyos T. Mínimos se incluyen en la
función.

MAPA DE DOS VARIABLES

B´
A´ A
B

X´
Y´ Y
X xy xy xy xy

X va tildada en la fila 0
no tildada en la fila 1
1
 Y va tildada en la fila 0
no tildada en la fila 1

Representación de la función
F=XY

Como XY = m3, se recoloca

un 1 en el cuadro m3

F = X+Y

= X’Y + XY’ + XY
01 10 11

MAPA DE TRES VARIABLES

Y´ 2
 C´
A´ A B´ B B´
C´ C
A´ A B´ B B´
C

X´
Y Z´ Z Z´
X

00 01 10 11

Cuadros adyacentes

Cualquier par de cuadros adyacentes en el mapa difieren por una variable

complementada en un cuadro y no complementada en el otro.

Si sumamos dos cuadros adyacentes tenemos.

Por ejemplo: m5 + m7 = = X Y´Z + X YZ

= XZ ( Y´ + Y ) /X+ X =1
= XZ

3
Aquí los dos cuadros difieren por la variable Y, y puede ser removida cuando se
forme la suma de los T. Mínimos.

Ejemplo Simplificar la función

F = X´ YZ + X´ Y Z´ + X Y´Z´ + X Y´Z
01 010 100 101

F = X´Y +X Y

Ejemplo Simplificar

F = X´ Y Z + X Y´ Z´ + X Y Z + X Y Z´

1
1

1 1

F = Y Z + X Z´

4
 La suma de cuatro términos mínimos adyacentes se reduce a una sola
literal.

m0 + m2 = X Y´Z´ + X´ Y Z´ = X´Z´ ( Y´ + Y ) = X´Z´

m4 + m6 = X Y´Z´ + X Y Z´ = XZ´ ( Y´ + Y ) = X Z´

m0 + m2 + m4 + m6 = X´Z´ + X Z´ = Z

Ejemplo Simplificar

F = A´C + A´B + AB´C + BC ABC

B +/B /C+ C A+/A

/ABC + /A/BC + /AB/C + /ABC + A/BC + ABC +/ABC

011 001 010 011 101 111 011

5
F = C + A´B

Ejemplo Simplificar

F(X Y Z) = Σ( 0,2,4,5,6 )

6
F = Z´ + X Y´

MAPA DE CUATRO VARIABLES

A´ A B´ B B´

D´
C´
D
C
D´

Y´ Y Z´ Z Z´
´

X´
W´
X
W
X´

Se forma con 16 cuadros.

Se forma con dos mapas de 3

variables

El mapa tiene 4
Cuadros adyacentes

7
 1 Cuadro en el mapa representa un Término mínimo de 4 literales
2 Cuadros adyacentes en el mapa representan un Término de 3 literales
4 Cuadros adyacentes en el mapa representan un Término de 2 literales
8 Cuadros adyacentes en el mapa representan un Término de 1 literales
16 Cuadros adyacentes en el mapa representan la función constante = 1.

Ejemplo Simplificar

F( W, X, Y, Z ) = Σ( 0,1,2,4,5,6,8,9,12,13,14 )

F = Y´ + X Z´ + W´ Z´

Ejemplo Simplificar

F = A´ B´ C´ + B´C D´ + A´ B C D´ + A B´C´

/A /B /C D + /A /B /C /D + A B´C
D´ + /A B´C D´ +
00 0 1 0 0 0 0 1010 0 0 10
A´ B C D´ + A B´C´D + A B´C´ /D
0 1 1 0 1 0 01 1 0 0 0

8
 1 1 1
F = B´ C´ + A´ C D´ + B´ D´
1
A /B /C D

1 1 1
A /B C /D 4 esquinas

MAPA DE CINCO VARIABLES

Se forma con 32 cuadros.

Se forma con dos mapas de 4 variables

El mapa tiene 5 cCuadros adyacentes

MAPA DE SEIS VARIABLES

Se forma con 64 cuadros.

Se forma con dos mapas de 5 variables

El mapa tiene 6 cuadros adyacentes

9
Ejemplo

F( A, B, C, D,,E ) = Σ( 0,2,4,6,9,13,21,23,25,29,31 )
11 - 01 011
13 - 01 101
15 - 01 111
17 - 10 001
21 - 10 101
25 - 11 001
27 - 11 011
29 - 11 101
31 - 11 111

F = B E + A D´ E + A´B´ E´

SIMPLIFICACIÓN DE UNA FUNCIÓN BOLEAN COMO:

SUMA DE PRODUCTOS Y PRODUCTO DE SUMAS

Ejemplo Simplificar
F( A, B, C, D ) = Σ( 0,1,2,5,8,9,10 )

10
 Los 1´s representan todos los Los 0´s representan los T. Mínimos
T. Mínimos de la función. NO incluidos en la función y por lo
tanto representan el complemento de F.

Considerando los cuadros con 1´s obtenemos la función simplificada como

SUMA DE PRODUCTOS
a).- F = B´ D´ + B´C´ + A´C´ D

Considerando los cuadros con 0´s obtenemos la función simplificada del

complemento de F.
F´ = A B + C D + B D´

Obteniendo el complemento de F´ se obtiene la función simplificada como

PRODUCTO DE SUMAS
b).- F = ( A´ + B´ ) (C´ + D´ ) ( B´ + D )

Ejemplo: Simplificar la función dada en forma tabular

F( x, y, z, ) = Σ( 1,3, 4, 6, ) t. min
F( x, y, z, ) = Π( 0,2, 5, 7 ) t.max

11
Para simplificar

Con los 1s con los 0s F´ = X Z + X´Z´ suma

productos

a.- F = X´Z´ + XZ´ b.- F = ( X´ + Z´ ) ( X + Z) prod de sumas

Para expresar una función como Producto de Sumas, se consideran los ceros
de la función y se obtiene F´ y posteriormente se complementa.

1 Algebraica F= xy + x

2 Tabular

3 Simbólica

4 Grafica

5 Simplificada F'1 = x z' + x' z

Algebraicamente
6 Complemento F'1 = ( x' y z' + x' y' z )'
7 dual
8 CANONICA F(ABC) = Σ ( 1,4,5,6,7)
Suma de T. mínimos
F= (xyz) + (xyz)+ … (xyz) + (xyz)
9 F(x,y,z) = Π ( 0, 2, 4, 5 )
Producto de T. máximos
F=(x+y+z)(x+y+z)…(x+y+z)(x+y+z)
1 Mapas
0

12
 1 SIMPLIFICADA Como SUMA de productos
1 Con mapas F = B´ D´ + B´C´ + A´C´ D
Como PRODUCTO de sumas
F = ( A´ + B´ ) (C´ + D´ ) ( B´ + D )
1
2
1 Nand
3
1 NOR
4

--------------------------------

3.5 Condiciones de NO Importa ( Indiferencia)

Los 1´s y 0´s en el Mapa indican cuando F=1 o F=0, Si definimos cuando F=1, la
función se supone que es cero bajo todas las otras condiciones.

Esta suposición no siempre es verdadera ya que hay aplicaciones donde ciertas

combinaciones de variables de entrada nunca ocurren.

Por ejemplo un código decimal, tiene 6 combinaciones QUE NO SE USAN,

cualquier circuito digital que utiliza este código opera bajo la suposición de que estas
combinaciones No usadas nunca ocurrirán mientras el sistema trabaje apropiadamente.

13
 w x y z Salida
0 0 0 0 0 0
1 0 0 0 1 1
2 0 0 1 0 1
Como resultado NO IMPORTA cuál 3 0 0 1 1 0 Para una entrada
es la salida de la función para esas valida la salida
4 0 1 0 0 0
combinaciones de las variables de esta definida
5 0 1 0 1 1
entrada ya que está garantizado que
6 0 1 1 0 0
NUNCA ocurrirán.
7 0 1 1 1 1
8 1 0 0 0 0
9 1 0 0 1 1
A 1 0 1 0 x Para una entrada
B 1 0 1 1 x NO valida
C 1 1 0 0 x (NO USADA)
Estas condiciones de No importa D 1 1 0 1 x la salida
pueden usarse en un mapa para E 1 1 1 0 x NO IMPORTA
proporcionar simplificación adicional F 1 1 1 1 x
de la función.

En un Mapa la condición de no importa se indica con una X,

y puede ser 1 o 0 según nos convenga para poder obtener
la expresión más simple.

Ejemplo Simplificar la función:

F( W, X, Y, Z ) = Σ( 1,3,7,11,15 )
y las condiciones de No importa son:
F( W, X, Y, Z ) = Σ( 0,2,5 )

14
a.- Haciendo los términos: b.- Haciendo los términos:
m0 = 1, m2= 1 y m5 = 0 m0 = 0, m2= 0 y m5 = 1
la función simplificada es: la función simplificada es:

F = YZ + W´X´ F = YZ + W´Z

a.- F( W, X, Y, Z ) = YZ + W´X´ = Σ( 0,1,2,3,7,11,15 )

b.- F( W, X, Y, Z ) = YZ + W´Z = Σ( 1,3,5,7,11,15 )

Las dos funciones son algebraicamente distintas, pero si consideramos solo los
valores de las funciones en los términos 1,3,7,11,15, las dos son funcionalmente
iguales.

3.9 El método del tabulador (Quine-Mc Cluskey)

El mapa se utiliza para un máximo de cinco o seis variables, al aumentar el

número de variables se hace difícil de manipular, la desventaja del mapa es que es un
procedimiento de ensayo y error, que depende de la habilidad del usuario para
reconocer ciertos patrones geométricos.

15
 Para funciones de 6 o más variables es difícil tener la seguridad de haber hecho
la mejor selección.

El método del tabulador, es un procedimiento específico de paso a paso que está

garantizado para producir una expresión simplificada.

El método es bastante tedioso, rutinario y monótono si se hace de forma manual,

pero tiene la ventaja de que puede ser programado.

El método lo formulo por vez primera Quine y lo mejora McCluskey, por lo que
se conoce como método Quine-Mc Cluskey

Tarea:
 Ejercicios Pares Cap 2 (revisión en clase)
 Ejercicios Pares Cap 3 ( revisión en clase)
 Investigar el método del tabulador y realizar 3 ejemplos.
 Hacer los ejercicios, y comprobarlos usando el programa Deusto.
 Optativo Hacer un programa para simplificar funciones usando
el método del tabulador.

Examen es el 5 de octubre 1 hora

3.6 Implementación con compuertas NAND y NOR

Muchos circuitos digitales se construyen con compuertas NAND y NOR ya que

son más fáciles de fabricar con componentes electrónicos. Son las compuertas básicas
empleadas en todas las familias Circuitos Integrados lógicos.
Se han desarrollado reglas y procedimientos para transformar Funciones de
Boole a representaciones con compuertas NAND y NOR.

CIRCUITOS NAND

Se dice que la compuerta NAND es una compuerta universal porque cualquier

sistema digital puede implementarse con ella.
16
 Para demostrarlo basta con demostrar
que las operaciones AND, OR y NOT , se
pueden obtener exclusivamente con
compuertas NAND.

Una OR con las entradas invertidas = NAND

IMPLEMENTACION CON NAND

Ejemplo F = AB + CD + E suma de productos

U1:B U3:A
A 4 A 1
U4:A
6 3 1 2

B 5
B 2
74LS04
74ALS08 74LS00

U1:C
C 9 1
C
U3:B U4:B

D 10
8
2
3
F 4
6 3 4
1
3
F
74ALS08 D 5
74LS04
2

74LS00

E U4:D U4:C

F = AB + CD + E E 13 12 5 6

74LS04 74LS04

17
 U3:C
A 10
8

B 9

74LS00

U3:D U6:A
C 13 1
11 2 12
F = [ AB´ * CD´ * E´ ]´
D 12 13

74LS00 74LS10

U5:A F = AB + CD + E
E 1
3
2

74LS00

F = [ (AB)´ (CD)´ E´ ]´ = AB + CD + E

El procedimiento para obtener el diagrama lógico a partir de una F.B. es:

Ejemplo: ab +cd + fg

IMPLEMENTACION CON NOR

La compuerta NOR es otra

compuerta universal que sirve para
implementar cualquier F. de Boole.
Para demostrarlo basta con demostrar
que las operaciones AND, OR y
NOT, se pueden obtener
exclusivamente con compuertas
NOR.
18
 Una AND con las entradas invertidas = NOR

Ejemplos F=(A+B)(C+D) E producto de sumas

U13
A 1 A
U4:E
3 11 10

B 2
B 74LS04
NOR

C 1 1
C
U14 U4:F U11:A
3 2 12
F 1

D 2 13

D
9 8 2
13
12
F
74LS04
NOR 74LS11

E U10:B U10:A
E 3 4 1 2

F = ( A+ B) * ( C+ D) * E 74LS04 74LS04

A 1
12

B 13

U7:A
C 1 1

D 13
12 2
13
12
F = [ ( A+B)´ + ( C+D)´ + E´ ]´
74LS27

U12 F = ( A+B) * ( C+D) * E

E
NOR

F = ( ( A + B )´ + ( C + D )´ + E´ )´ = ( A + B ) ( C + D ) E

19
3-8 LA FUNCION OR EXCLUSIVO

La función OR exclusivo (XOR), denotada por el símbolo , es una operación lógica

que efectúa la operación booleana siguiente:

x y = x y´ + x´y

El NOR exclusivo también llamado

EQUIVALENCIA, realiza la operación booleana (x y)´ = xy + x´y´
siguiente:

x 0 = x
x 1 = x´
x x = 0
x x´ = 1
x y´ = x´ y = (x y)´

Puede demostrarse que la operación OR exclusivo es CONMUTATIVA y

ASOCIATIVA

FUNCION IMPAR: La operación OR exclusivo de n variables es una función

IMPAR, porque los valores binarios de todos sus minitérminos tienen un número
IMPAR de UNOS.

FUNCION PAR: La operación NOR exclusivo (equivalencia) de n variables es una

función PAR, porque los valores binarios de todos sus minitérminos tienen un número
PAR de UNOS.

20
GENERACIÓN Y VERIFICACIÓN DE PARIDAD

Las funciones OR exclusivo son muy útiles en los sistemas que requieren
códigos para DETECTAR y CORREGIR errores.

21
 Se utiliza un bit de paridad para detectar errores durante la transmisión de
información binaria. Un bit de paridad es un bit adicional que se incluye con el
mensaje binario de modo que el número total de unos sea IMPAR o PAR.
El mensaje, con el bit de paridad incluido, se transmite y luego se verifica en el
extremo receptor para comprobar que no haya habido errores.

Mensaje + código dato+ bit paridad

10101011 8bit dato par 10101011 1 num 1s par

10101001 8bit dato par 10101001 0 num 1s par

Se detecta un error si la paridad recibida no coincide con la transmitida. El circuito

que genera el bit de paridad en el transmisor se denomina generador de paridad el
que comprueba la paridad en el receptor se llama verificador paridad
22
Se utiliza en los sistemas de detección de errores en bancos de memoria

SISTEMA TRANSMISOR-RECEPTOR

23