UNIVERSIDAD NACIONAL DE INGENIERÍA

FACULTAD DE INGENIERÍA MECÁNICA

ANÁLISIS Y DISEÑO DE CIRCUITOS DIGITALES (MT-127)

TEMA:
SEMANA N°1 PARTE 3
“COMPUERTAS LÓGICAS Y ALGEBRA DE BOOLE”
Subtitle
Autor:

Ing. Daniel Leonardo Barrera Esparta

AGENDA

I.- OBJETIVOS.

II.- ÁLGEBRA DE BOOLE.

III.- TABLA DE VERDAD.

IV.- OPERACIONES LÓGICAS CON COMPUERTAS .

I.- OBJETIVOS.

 Revisar las técnicas para describir a los circuitos lógicos.

 Revisar las compuertas lógicas y su equivalente en función lógica.

 Revisar los conceptos y teoremas del Algebra de Boole para

simplificación de circuitos lógicos.
II.- ÁLGEBRA DE BOOLE.
Debido a que los circuitos digitales operan en modo binario (0 y 1 representados
por un voltaje variable llamados niveles lógicos), el Álgebra de Boole permite ser
usado como herramienta para el análisis y diseño de circuitos digitales.

El Álgebra de Boole expresa la operación de los circuitos en forma de una

ecuación algebraica.
O Lógico 1 Lógico
Falso Verdadero
Off On
Low High
No Si
Switch Abierto Switch Cerrado
III.- TABLA DE VERDAD.
Es un medio para describir como las salidas de los circuitos lógicos dependen
de los niveles lógicos presentes en sus entradas. Esta tabla muestra todas las
posibles combinaciones de niveles lógicos presentes en sus entradas y su
correspondiente nivel lógico de salida.

n: número de entradas
2^n: número de combinaciones
IV.- OPERACIONES LÓGICAS CON COMPUERTAS.
IEC( International Electrotechnical Commission)
NOT (INVERSOR)

Q= NOT(A) = A 74LS04

AND
Q= A AND B = A.B
74LS08

OR

Q= A OR B = A+B
74LS32

NAND

Q= NOT(A AND B) = A.B 74LS00

IV.- OPERACIONES LÓGICAS CON COMPUERTAS.
NOR
Q= NOT (A OR B) = A + B
74LS02

OR EXCLUSIVO

Q= (A AND NOT B) OR( B AND NOT A)

= A.B + B.A
74LS86

NOR EXCLUSIVO

Q= (A AND B) OR( NOT A AND NOT B)

= A.B + A.B
74LS266

IEC( International Electrotechnical Commission)

IV.- OPERACIONES LÓGICAS CON COMPUERTAS.
DESCRIPCIÓN ALGEBRAICA DE CIRCUITOS LÓGICOS:

NIVELES DE UN CIRCUITO LÓGICO:

Es la cantidad de compuertas que una señal de entrada debe pasar hasta llegar a la salida. La cantidad
de niveles determinan los retardos en los circuitos combinacionales. Las redes multiniveles ocurren como
producto de implementar funciones que no esten ni en suma de productos o productos de sumas.
IV.- OPERACIONES LÓGICAS CON COMPUERTAS.
TEOREMAS BOOLEANOS – VARIABLES SIMPLES:

Investigaremos los diferentes teoremas booleanos (reglas) que nos ayudarán a simplificar las expresiones
lógicas y los circuitos lógicos.
 IV.- OPERACIONES LÓGICAS CON COMPUERTAS.

TEOREMAS BOOLEANOS MULTIVARIABLES: Redundancia (Absorción): A + (A . B) = A

A . (A + B) = A
Asociativa: A + (B + C) = (A+B)+C = A+B+C ഥ . B) = A + B
A + (A
A . (B . C) = (A . B) . C = A . B . C ഥ + B) = A . B
A . (A

Distributiva: A . (B + C) = A . B + A .C Ley del Consenso generalizado:

A + (B . C) = (A + B) . (A + C) ത
X.Y + 𝑋Z+YZ=XY+ ത
𝑋Z
ത
(X+Y) (𝑋+Z) (Y+Z)=(X+Y) (𝑋ത +Z)
IV.- OPERACIONES LÓGICAS CON COMPUERTAS.

Universalidad de compuertas NAND y NOR