Compuertas Lgicas y

Algebra de Bool

Constantes y Variable Booleanas

Una variable Booleana es una cantidad
que puede, en diferentes ocasiones, ser
igual a 0 o a 1. As, el 0 y el 1 booleanos
no representan nmeros sino que en su
lugar representan el estado de una
variable o bien lo que se conoce como su
nivel lgico.

Tabla de la Verdad
Es un medio para describir la manera en
que la salida de un circuito lgico
depende de los niveles lgicos que haya
en la entrada del circuito.
El nmero de combinaciones de entradas
ser igual a 2 para una tabla de verdad
con n entradas.

Tabla de la Verdad

Circuito lgico de
3 entradas

Circuito lgico de
2 entradas
Circuito lgico de
4 entradas

Compuerta OR

X=A+B
1. La compuerta OR produce un resultado de 1
cuando cualquiera de la variables de entrada
es 1.
2. La compuerta OR genera un resultado de 0
slo cuando todas las variables de entrada
son 0.
3. En la compuerta OR, 1 + 1 = 1, 1 + 1 + 1 =

Ejemplo
Uso de la compuerta OR en un sistema de
Alarma.

Ejemplo
Determine la salida de la compuerta OR

Compuerta AND
Es un circuito que opera en forma tal que su salida
es ALTA slo cuando todas sus entradas son ALTAS,
En todos loa otros casos la salida de la compuerta
es baja,

1. La operacin AND se ejecuta exactamente igual

que la multiplicacin ordinaria de unos y ceros.
2. Una salida igual a 1 ocurre slo en el caso de
que todas las entradas sean 1.
3. La salida es 0 en cualquier caso donde una o
ms entradas sean 0.

Ejemplo
Para la forma de onda de la entrada
determine la salida X.

Compuerta NOT

Este circuito siempre tiene una sola

entrada y su nivel lgico de salida siempre
es contrario al nivel lgico de entrada.

Resumen de Operaciones Booleanas

Las reglas para las operaciones OR, AND y
NOT se pueden resumir como sigue:

Descripcin Algebraica de Circuitos Lgicos

Este circuito tiene 3 entradas A, B y C y

una sola salida X. Al utilizar la expresin
booleana para cada compuerta, podemos
determinar con facilidad la expresin para
la salida.

Descripcin Algebraica de Circuitos Lgicos

Descripcin Algebraica de Circuitos Lgicos

Evaluacin de las salidas de los circuitos lgicos

Una ves se obtiene la expresin booleana

para la salida de un circuito, el nivel
lgico de la salida se puede determinar
para cualquier valor de las entradas del
circuito.
Para:
A=0
B=1
C=1
D=1

Evaluacin de las salidas de los

circuitos lgicos

Para evaluar debe:

1. Primero, realice todas las inversiones de
trminos simples; es decir 0 = 1 o bien 1 =
0.
2. Efectuar las operaciones dentro de los
parntesis.
3. Efectuar una operacin AND antes de una
OR a menos que los parntesis indiquen lo
contrario.
4. Si una expresin tiene una barra sobre ella,
efectu las operaciones de la expresin
primero y luego invierta el resultado.

Determinacin del nivel de

salida a partir de un diagrama

Implantacin de Circuitos a
partir de expresiones booleanas
x = A.B.C
Qu compuerta voy a utilizar?
X=A+B
Qu compuerta voy a utilizar?

Compuerta NOR

Ejemplo
Determine la forma de onda en la
salida de una compuerta NOR.

Compuerta NAND

Ejemplo
Determine la forma de onda en la
salida de una compuerta NAND.

Ejemplo
Dada la expresin :

Implante el circuito lgico que tiene la

expresin
utilizando
nicamente
compuertas NOR y NAND

Respuesta

Teoremas de BOOLE

Teoremas de BOOLE