Circuitos Digitales

Ing. Yeison Fernando Méndez

UniPanamericana
Facultad de Ingeniería
Ingeniería de Telecomunicaciones
Octubre de 2017
Circuitos Digitales
ALGEBRA BOOLEANA

En 1854 George Boole introdujo una notación simbólica para el

tratamiento de variables cuyo valor podría ser verdadero o falso (variables
binarias) Así el álgebra de Boole nos permite manipular relaciones
proposicionales y cantidades binarias. Aplicada a las técnicas digitales se
utiliza para la descripción y diseño de circuitos mas económicos. Las
expresiones booleanas serán una representación de la función que realiza
un circuito digital. En estas expresiones booleanas se utilizarán las tres
operaciones básicas (AND, OR NOT) para construir expresiones
matemáticas en las cuales estos operadores manejan variables booleanas
(lo que quiere decir variables binarias).
Circuitos Digitales
Circuitos Digitales
Circuitos Digitales

• Postulado 1
La suma lógica de una variable más un 1 lógico equivale a un 1 lógico:

a+1=1

• Postulado 2
La suma lógica de una variable más un 0 lógico equivale al valor de la variable:

a+0=a
Circuitos Digitales

• Postulado 3
El producto lógico de una variable por un 1 lógico es igual al valor de la variable:

a·l=a

• Postulado 4
El producto lógico de una variable por un 0 lógico es igual a 0:

a·0=0

• Postulado 5
La suma lógica de dos variables iguales equivale al valor de dicha variable:

a+a=a
Circuitos Digitales

• Postulado 6
El producto lógico de dos variables iguales equivale al valor de dicha variable:

a·a=a

• Postulado 7

La suma lógica de una variable más la misma variable negada equivale a un 1

lógico:
Circuitos Digitales

• Postulado 9

Si una variable es negada dos veces, ésta no varía. Este postulado es válido para cualquier
número par de inversiones:
Circuitos Digitales
Circuitos Digitales

• Teorema 1. Ley de absorción.

a) a + a · b = a

Demostración:

a+a·b=a·(1+b)=a·1=a

b) a · ( a + b) = a

Demostración:

a · (a + b) = a · a + a · b = a + a · b = a
Circuitos Digitales

• Teorema 2.
Circuitos Digitales

• Teorema 3. Leyes de De Morgan.

Merecen especial mención las leyes de De Morgan por su

gran utilidad en los procesos de simplificación.
Circuitos Digitales
Circuitos Digitales
Circuitos Digitales
Circuitos Digitales
Circuitos Digitales
Circuitos Digitales
Circuitos Digitales
Circuitos Digitales
Circuitos Digitales
Circuitos Digitales
Circuitos Digitales