You are on page 1of 38

Aproximadamente en el

año 1850 George


Boole, desarrolló un
sistema algebraico para
formular proposiciones
con símbolos.
Su álgebra consiste en
un método para
resolver problemas de
El Álgebra lógica que son
de Boole recurre
las
matemáticassolamente a los valores
de los sistemas
binarios 1 y 0 y a tres
digitales
operadores:
 AND (y)
 OR (o)
 NOT (no)
 Los circuitos digitales o lógicos operan
en modo binario donde cada voltaje de
entrada y salida es un 0 o un 1. Esta
característica de los circuitos lógicos
nos permite utilizar el Álgebra Booleana
como herramienta para el análisis y
diseño de sistemas digitales.
 Una variable Booleana representa un bit
que quiere decir: Binary digit
 Difiere del álgebra ordinaria en que las
constantes y variables sólo pueden tener
dos valores posibles en diferentes
ocasiones, 0 (0-0.8 V) o 1 (2-5V). No
representan números sino el estado de
una variable o su nivel lógico.
0 Lógico 1 Lógico
Falso Verdadero
Desactivado Activado
Bajo Alto
No Sí
Interruptor Abierto Interruptor Cerrado
 Ya que sólo puede haber dos valores,
es relativamente fácil de manejar en
comparación con la ordinaria (No hay
fracciones, decimales, números
negativos, raíces cuadradas-cúbicas,
logaritmos, números imaginarios, etc.)
 De hecho, sólo existen tres operaciones
básicas o operaciones lógicas: OR,
AND y NOT.
 Es un medio para describir la manera en
que la salida de un circuito lógico
depende de los niveles lógicos que haya
en la entrada del circuito con todas las
combinaciones posibles.
 El número de combinaciones de entrada
será igual a 2N para una tabla de verdad
con N entradas
A B C D x
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 1

A B C x 0 1 0 0 1

0 0 0 0 0 1 0 1 0

0 0 1 1 0 1 1 0 0
A B x 0 1 1 1 1
0 1 0 1
0 0 1 1 0 0 0 0
0 1 1 0
0 1 0 1 0 0 1 0
1 0 0 0
1 0 1 1 0 1 0 0
1 0 1 0
1 1 0 1 0 1 1 1
1 1 0 0
1 1 1 1 1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1
Entrada Entrada Salida
x y x+y

0 0 0

0 1 1

1 0 1

1 1 1
1. La operación OR produce un resultado
de 1 cuando cualquiera de las variables
de entrada es 1.

2. La operación OR genera un resultado


de 0 sólo cuando todas las variables de
entrada son 0.

3. En la operación OR, 1+1=1, 1+1+1=1,


etc.
Entrada Entrada Salida
x y x·y

0 0 0

0 1 0

1 0 0

1 1 1
 La operación AND se ejecuta exactamente
igual que la multiplicación ordinaria de unos y
ceros.

 Una salida igual a 1 ocurre sólo en el caso de


que todas las entradas sean 1.

 La salida es cero en cualquier caso donde una


o más entradas sean 0.
Entrada Salida
x x'

0 1

1 0
 La operación NOT difiere de las
operaciones OR y AND en que ésta puede
efectuarse con una sola variable de
entrada.

 También se conoce cono Inversión o


Complementación.
OR AND NOT

0+0=0 0·0=0
0=1
0+1=1 0·1=0

1+0=1 1·0=0
1=0
1+1=1 1·1=1
 Descripción Algebraica de Circuitos
Lógicos.

 Evaluación de las Salidas de los


Circuitos Lógicos.

 Implementación de Circuitos a partir de


Expresiones Booleanas.
 Se utilizan extensamente en los
circuitos digitales. Estas compuertas en
combinaciones adecuadas realizan las 3
operaciones básicas: OR, AND, NOT.
NOR.
NAND.
 El teorema 1 enuncia que, si cualquier
variable se opera con AND con un 0
(cero), el resultado tiene que ser 0. La
salida de una compuerta AND será 0
siempre que cualquier entrada sea 0,
independientemente del nivel de la otra
entrada
 El teorema 2 también evidente por su
comparación con la multiplicación
ordinaria
 El teorema 3 se puede demostrar
ensayando cada caso. Si x=0, entonces
0·0=0; si x=1, entonces 1·1=1. Así x·x=x
 El teorema 4 se puede probar en la
misma forma. Sin embargo, también
puede razonarse que en cualquier
momento, x o su inversa x’, tiene que
estar en el nivel 0, de modo que su
producto AND siempre tiene que ser 0.
 El teorema 5 es directo ya que 0,
sumado a cualquier número, no altera
su valor en la suma común o en la
adición OR.
 El teorema 6 afirma que, si cualquier
variable se opera con OR con 1, el
resultado siempre será 1.
 El teorema 7 puede demostrarse
verificando los dos valores de X: 0+0=0
y 1+1=1.
 El teorema 8 se puede probar en forma
similar, o simplemente se puede razonar
que en cualquier instante x o x’ tiene
que estar en el nivel 1, de manera que
siempre que operemos con OR en 0 y
un 1, siempre da como resultado 1.
Teoremas

1 x·0=0

2 x·1=x

3 x·x=x

4 x · x’ = 0

5 x+0=x

6 x+1=1

7 x+x=x

8 x + x’ = 1
 Leyes Conmutativas.

x+y=y+x

x·y=y·x
 Leyes Asociativas.

x+(y+z)=(x+y)+z=x+y+z

x·(y·z)=(x·y)·z=x·y·z
 Ley Distributiva.

x · ( y + z ) = x·y + x·z

( w + x ) · ( y + z )= w·y + x·y + w·z + x·z


Teoremas

9 x+y=y+x

10 x·y=y·x

11 x+(y+z)=(x+y)+z=x+y+z

12 x·(y·z)=(x·y)+z=x·y·z

13 a x·(y+z)=x·y+x·z

13 b ( w + x ) · ( y + z ) = wy + xy + wz + xz

14 x+x·y=x

15 x + x’ · y = x + y
 Teoremas más importantes enunciados
por el eminente matemático DeMorgan.
Son de extrema utilidad para la
simplificación de circuitos digitales.
Circuitos Equivalentes
Método de resolución clausurado
El método requiere de la transformación de la formula bien
formada a otro equivalente ya sea en su forma normal
conjuntiva y forma normal disyuntiva en consecuencia
requerimos inicialmente el conocimiento de una serie de
definiciones mas la forma de conducir un expresión lógica
particularmente a su forma normal conjuntiva

Definiciones.-

Conjunción elemental.-
Es la conjunción de variables proporcionales afectados o no por la
negación se considera 2 casos particulares el i y una variable
proporcional afectado o no por una negación.

Disyunción elemental.-
Las disyunciones de variables proporcionales afectadas o no por la
negación se considera los siguientes casos particulares el cero
y una variable proporcional aislada afectada o no por la
negación.
Ejemplos de Simplificación.
 “SISTEMAS DIGITALES” Principios y
aplicaciones: Ronald J. Tocci

 “Electrónica Digital” Álgebra de Boole Puertas


Lógicas: Prof. Javier Ribas Bueno (Universidad de
Oviedo)

 “Sistemas Digitales”: Domingo Mery (Universidad


Católica de Chile)