Las ecuaciones booleanas tienen las

siguientes características básicas:

1.Cada ecuación tiene la forma F = f (A,
B, C)
2.Todas las variables son variables
lógicas, tienen sólo dos posibles valores:
VERDADERO o FALSO, ALTO o BAJO,
1 o 0, etc.
3.Las variables lógicas están
relacionadas con las ecuaciones mediante
operadores lógicos o conectivos.
Una tabla de verdad es una manera conveniente de
representar simbólicamente una función lógica.
Una tabla de verdad tiene la forma siguiente:
Entrada 1 (A) Entrada 2 (B) Salida (C)

0 0 1

0 1 1

1 0 1

1 1 0
 A B C D Y
0 0 0 0 0 0
A B C D Y
1 0 0 0 1 0
2 0 0 1 0 0
3 0 0 1 1 0 7 0 1 1 1 1

4 0 1 0 0 0
5 0 1 0 1 0 11 1 0 1 1 1
6 0 1 1 0 0
7 0 1 1 1 1 Minitérmino Y7
13 1 1 0 1 1
8 1 0 0 0 0
9 1 0 0 1 0
10 1 0 1 0 0 14 1 1 1 0 1
11 1 0 1 1 1 Minitérmino Y11
12 1 1 0 0 0
13 1 1 0 1 1 Minitérmino Y13
14 1 1 1 0 1 Minitérmino Y14
15 1 1 1 1 0
 A B C D Y

7 A' B C D 1

11 A B' C D 1

13 A B C' D 1

14 A B C D' 1

Y = A'BCD + AB'CD + ABC'D + ABCD'

 A.
A =A =A
1
A.
A+ 0 =A =0
0
A.
A+ 1 =1 =A
A
A.
A+A =A =0
A'
A + A' =1

A + AB =A

A(A + B) =A

AB + AB' =A
(A + B) (A +
=A
B')
A + A'B =A+ B

A + BC = (A + B) (A + C) AB + A'C + BC = AB + A'C

A(B + C) = AB + AC (A + B) (A' + C) (B + C) = (A + B) (A' + C)

AB + A'C = (A + C) (A' + B) (A B C ...)' . = A' + B' + C' + ..

(A + B)(A' +
= AC + A'B (A + B + C ...)' = A' B' C' ...
C)
 Son sistemas digitales que realizan diversas operaciones de cómputo. La
palabra Digital implica que la información que se representa en el computador por medio
de variables que toman un número limitado de valores discretos. Las compuertas utilizan
el sistema de números binarios, que tiene dos dígitos 0 y 1. Un dígito binario se denomina
un bit.
La información binaria se representa en un sistema digital por cantidades físicas
denominadas señales, Las señales eléctricas tales como voltajes existen a través del
sistema digital en cualquiera de dos valores reconocibles y representan un a variable
binaria igual a 1 o 0. Por ejemplo, un sistema digital particular puede emplear una señal
de 3 [volts 1 para representar el binario "I" y 0.5 [volts 1 para el binario "0". La siguiente
ilustración muestra un ejemplo de una señal binaria.
- Es necesario que las dos entradas tengan una
alimentación para que exista una salida.

Entrada 1 Entrada 2 Salida

(A) (B) (C)
0 0 0

0 1 0

1 0 0

1 1 1
Si hay un voltaje
presente en una de sus
entradas
(indistintamente) a su
salida sí habrá un
voltaje.

Entrada Entrada Salida

1 (A) 2 (B) (C)
0 0 0

0 1 1

1 0 1

1 1 1
 Si en la entrada hay un voltaje a la salida no lo habra, y
si en la entrada no hay voltaje a la salida se obtendra uno.

Entrada (A) Salida (B)

0 1

1 0
 Es la combinación
entre un inversor y una
compuerta AND; en este
caso la salida presentará Entrada 1 (A) Entrada 2 (B) Salida (C)

una corriente eléctrica

cuando en las entradas no 0 0 1
esté actuando alguna.
0 1 1

1 0 1

1 1 0
Surge entre una OR y un
inversor; hay corriente a la
salida cuando en ninguna Entrada 1 Entrada 2 Salida
de sus entradas este (A) (B) (C)

actuando energía eléctrica. 0 0 1

0 1 0

1 0 0

1 1 0
Es semejante a la compuerta
OR, pero tiene una diferencia Entrada 1 Entrada 2 Salida
(A) (B) (C)
esencial: 0 0 0
- Si actúa corriente sobre 0 1 1
sólo una de sus entradas
1 0 1
indistintamente, a su salida se
podrá obtener una lectura. 1 1 0
- Si sobre sus dos entradas
actúa corriente, a su salida no
existirá esta. (Esta es la
diferencia principal entre una
OR y un XOR).
Actúa inversamente a cómo lo hace un XOR.

Entrada 1 (A) Entrada 2 (B) Salida (C)

0 0 1

0 1 0

1 0 0

1 1 1

Símbolo: Es idéntico al de la compuerta XOR sólo que

tiene un pequeño circulo a la salida.
 Mapas de Karnaugh

Un mapa de Karnaugh o mapa K es una tabla de

verdad modificada que se utiliza para simplificar
ecuaciones Booleanas y diseñar circuitos lógicos de
manera sistemática. Los mapas K aprovechan la
capacidad del cerebro humano de trabajar mejor con
patrones gráficos que con ecuaciones y otras formas de
expresión analítica.
Externamente, un mapa de Karnaugh consiste de una
serie de cuadrados, cada uno de los cuales representa
una línea de la tabla de verdad. Puesto que la tabla de
verdad de una función de N variables posee 2N filas, el
mapa K correspondiente debe poseer también 2N
cuadrados. Cada cuadrado alberga un 0 ó un 1,
dependiendo del valor que toma la función en cada fila.