Ing.

Victor Fuentes
Diseño lógico
Algebra de Boole y compuertas
 Representación de la Información
 La computadoras necesitan almacenar
datos e instrucciones en memoria
 Sistema binario (sólo dos estados
posibles)
 Por qué?
 Es mucho más sencillo identificar entre sólo
dos estados
 Es menos propenso a errores
 Lógica digital

 Los
circuitos operan con valores [0, 1], que
pueden ser interpretados lógicamente
como [Falso, Verdadero].

 Idea:
implementar las operaciones lógicas
y matemáticas combinando circuitos
VIDEO: Fundamentos de
electrónica
 Algebra de Boole
George Boole, desarrolló un sistema
algebraico para formalizar la lógica
proposicional. El libro se llama “Análisis
matemático de la lógica”.

El sistema consiste en un cálculo para

resolver problemas de lógica
proposicional (dos valores posibles [0, 1]
George Boole y tres operaciones:
• AND (y)
1815-1864 • OR (o)
• NOT (no) )
VIDEO
 Algebra de Boole

Negación
Operaciones básicas
Un caso sencillo
Identidades del Algebra de Boole
Identidad 1.A=A 0+A=A
Nula 0.A=0 1+A=1
Idempotencia A.A=A A+A=A
Inversa A.˜A=0 A+˜A=1
Conmutativa A.B=B.A A+B=B+A
Asociativa (A.B)C=A.(B.C) (A+B)+C=A+(B+C)
Distributiva A+B.C=(A+B).(A+C) A.(B+C)=A.B+A.C
Absorción A.(A+B)=A A+A.B=A
De Morgan ˜(A.B) = ˜A+˜B ˜(A+B) = ˜A.˜B
Identidades- otra forma
 Ejemplo
 Usando identidades booleanas podemos reducir esta
función:

(X+Y)(X+Y)(X+Z) DeMorgan

(XX + XY+YX+YY)(X+Z) Distributiva

(X + XY+YX + 0) (X+Z) Indempotencia e Inversa
(X + X(Y+Y)) (X+Z) Nula y Distributiva
(X) (X+Z) Inversa, Identidad y Nula
XX+XZ Distributiva
XZ Inversa e Identidad
Ejercicios
Obtener la función de una tabla
de verdad con MINITÉRMINOS:
EJERCICIO 1 EJERCICIO 2
Simplificar la función utilizando tabla de
verdad y MINITÉRMINOS:

Observo las salidas que terminan en 1 y

hago operaciones (multiplicaciones y sumas)