TEOREMAS

DEL
ALGEBRA DE BOOLE

Curso: Circuitos Digitales Sem. 2012-I Ing. Oscar Casimiro Pariasca

 1- Ley del elemento Nulo
• Si cualquier Variable
se opera con AND X*0=0
con un “0” el resultado X 1
U1:A

siempre es “0”. 0 2
3
0
74LS08

• Si cualquier Variable X 1

se opera con OR con 1 2

3
1
un “1” el resultado 74LS32

siempre es “1”.
Curso: Circuitos Digitales Sem. 2012-I
X+1=1
Ing. Oscar Casimiro Pariasca
 2- Ley de Identidad
• Si cualquier Variable se opera con AND
con un “1” el resultado siempre es la
Variable “X”.
X 1
3
2 X
1
X*1=X 74LS08

• Si cualquier Variable se opera con OR

con un “0” el resultado siempre es la
Variable “X”. X 1
3
2 X
0
X+0=X 74LS32

Curso: Circuitos Digitales Sem. 2012-I Ing. Oscar Casimiro Pariasca

 Ley de la Potencia Idéntica
• Si se opera una AND con una misma
variable X el resultado es la variable X
X 1

X*X=X X 2

74LS08
3
X

• Si se opera una OR con una misma

variable X el resultado es la variable X
X
X+X=X X
1

2
3
X
74LS32

Curso: Circuitos Digitales Sem. 2012-I Ing. Oscar Casimiro Pariasca

 Ley de los Complementos
• Si se opera una AND
X*X=0
con una variable X y X 1
3
2 0
su inversa de X el 1 2 74LS08

resultado es “0”.
74LS04

• Si se opera una OR X+ X = 1
con una variable X y
su inversa de X el X 1
3
X
resultado es “1”.
2

3 4 74LS32

74LS04

Curso: Circuitos Digitales Sem. 2012-I Ing. Oscar Casimiro Pariasca

 TEOREMA DE MULTIPLES
VARIABLES
Circuitos digitales

Curso: Circuitos Digitales Sem. 2012-I Ing. Oscar Casimiro Pariasca

 5- Ley Distributiva
• X(Y+Z) = XY + XZ

6 - Ley de Absorción

• X + XY = X
• X(X+Y)=X
• (X+Y)(X+Z)= X+YZ
Curso: Circuitos Digitales Sem. 2012-I Ing. Oscar Casimiro Pariasca
 Ley Conmutativa

•X*Y=Y*X
•X+Y=Y+X

Curso: Circuitos Digitales Sem. 2012-I Ing. Oscar Casimiro Pariasca

 EJERCICIOS:

Curso: Circuitos Digitales Sem. 2012-I Ing. Oscar Casimiro Pariasca

 TEOREMAS DE MORGAN

Enunciados por el Matemático

DeMorgan

Curso: Circuitos Digitales Sem. 2012-I Ing. Oscar Casimiro Pariasca

 Teorema 1
• Al invertir la suma OR de dos Variables es
equivalente a invertir cada variable por
separado y operarlas mediante una AND

1 2

74LS04

==
2 1
1 3
3 2

74LS33 74LS08
3 4

74LS04

2
1
3
Curso: Circuitos Digitales Sem. 2012-I Ing. Oscar Casimiro Pariasca
 Teorema 2
• Al invertir el Producto AND de dos variables
es igual a invertir cada variable por
separado y operar con OR

1 2

1
74LS04 3
2

==
1 3 4 74LS32
3
2
74LS04
74LS00

1
3
2

74LS24
Curso: Circuitos Digitales Sem. 2012-I Ing. Oscar Casimiro Pariasca
 Ejemplos:

LOS TEOREMAS
DeMorgan Se aplican a
Múltiples Variables

Curso: Circuitos Digitales Sem. 2012-I Ing. Oscar Casimiro Pariasca

 Determinar la expresión de salida del circuito y
simplifíquela usando los teoremas DeMorgan.

A 1

B 1 2
2
13

74LS10
12

C 74LS04

Curso: Circuitos Digitales Sem. 2012-I Ing. Oscar Casimiro Pariasca

Universalidad de las Compuertas

• Cualquier expresión lógica

puede implementarse usando
compuertas AND,OR,NOT.
• Cualquier expresión lógica
puede implementarse usando
compuertas NAND y/o NOR

Curso: Circuitos Digitales Sem. 2012-I Ing. Oscar Casimiro Pariasca

 NAND Y NOR
1 2 X 1
3 X*X=X A 2
U1:A
2 1
3
74LS08
74LS28
74LS04

A
1
A 4
U1:B
1
2

3
1
X=A*B
2
3
5
6
2
3
A*B 74LS28 5

B
4

74LS08
74LS00 74LS00 B 2
6

1 74LS28
3

74LS28

10
A 9
8

1 1
74LS00

2
3
2
3
A 5 2

6
4
3
1
(A+B)
74LS32 13
74LS00
B
B 12
11
74LS28 74LS28

74LS00

Curso: Circuitos Digitales Sem. 2012-I Ing. Oscar Casimiro Pariasca

 DIAGRAMAS DE TIEMPO

CIRCUITOS DIGITALES

Curso: Circuitos Digitales Sem. 2012-I Ing. Oscar Casimiro Pariasca

 Diagramas de Tiempo

OR

Curso: Circuitos Digitales Sem. 2012-I Ing. Oscar Casimiro Pariasca

 Compuertas OR-EX (XOR)
A
f
XOR
B

A B OR-EX
Cuando las entradas
0 0 0 son Iguales, la salida
0 1 1 será cero
1 0 1
1 1 0 1
3
4
6
2 =1
5
74AS136
74AS136
Curso: Circuitos Digitales Sem. 2012-I Ing. Oscar Casimiro Pariasca
 NOR-EX (XOR) Comparador
A
f
NOR-EX
B

Cuando las entradas

A B NOR-EX son Iguales, la salida
será uno
0 0 1
0 1 0
1 0 0
1 1 1

Curso: Circuitos Digitales Sem. 2012-I Ing. Oscar Casimiro Pariasca

 Ejemplos:

• La salida será BAJA Solo Cuando Las

entradas son ALTAS.
1
3
RECTA: SOLO SI AMBAS 2

74LS00

•La salida será ALTA solo cuando cualquier

entrada sea BAJA.
1
3
Curva: Cualquiera de las DOS 2

74LS24

Curso: Circuitos Digitales Sem. 2012-I Ing. Oscar Casimiro Pariasca

 OSCILADOR 555 – Aplicación como
señal de reloj
+5V

U? R1 R2
8
1k 1k
4 3
VCC
R Q
7
DC RV1
5
CV
GND

2 6
TR TH
C2
100n 100k
1

555

C1
1u

Curso: Circuitos Digitales Sem. 2012-I Ing. Oscar Casimiro Pariasca