Está en la página 1de 22

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
con un 0 el resultado
siempre es 0.

X*0=0
X

U1:A
1
3

2
74LS08

Si cualquier Variable
se opera con OR con
un 1 el resultado
siempre es 1.
Curso: Circuitos Digitales

Sem. 2012-I

1
3

74LS32

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

X*1=X

74LS08

Si cualquier Variable se opera con OR


con un 0 el resultado siempre es la
Variable X.
X
1

X+0=X
Curso: Circuitos Digitales

74LS32

Sem. 2012-I

Ing. Oscar Casimiro Pariasca

Ley de la Potencia Idntica


Si se opera una AND con una misma
variable X el resultado es la variable X

X*X=X

1
3

74LS08

Si se opera una OR con una misma


variable X el resultado es la variable X
X

X+X=X

1
3

74LS32

Curso: Circuitos Digitales

Sem. 2012-I

Ing. Oscar Casimiro Pariasca

Ley de los Complementos


Si se opera una AND
con una variable X y
su inversa de X el
resultado es 0.
Si se opera una OR
con una variable X y
su inversa de X el
resultado es 1.

X*X=0
X

1
3
2
1

74LS08

74LS04

X+ X = 1
X

1
3
2
3

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 Absorcin
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 Matemtico
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

2
1
3

2
74LS04

==

1
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

2
1

74LS04

3
2

1
3
2
74LS00

==

74LS32

74LS04

1
3
2
74LS24

Curso: Circuitos Digitales

Sem. 2012-I

Ing. Oscar Casimiro Pariasca

Ejemplos:

LOS TEOREMAS
DeMorgan Se aplican a
Mltiples Variables

Curso: Circuitos Digitales

Sem. 2012-I

Ing. Oscar Casimiro Pariasca

Determinar la expresin de salida del circuito y


simplifquela usando los teoremas DeMorgan.

A
B
C
Curso: Circuitos Digitales

1
2
13
1

12

74LS10

74LS04

Sem. 2012-I

Ing. Oscar Casimiro Pariasca

Universalidad de las Compuertas

Cualquier expresin lgica


puede implementarse usando
compuertas AND,OR,NOT.
Cualquier expresin lgica
puede implementarse usando
compuertas NAND y/o NOR
Curso: Circuitos Digitales

Sem. 2012-I

Ing. Oscar Casimiro Pariasca

NAND Y NOR
1

1
3

X*X=X

U1:A
2

1
3

74LS08
74LS28

74LS04

A
B

1
3
2
74LS08

U1:B

2
1

1
6

2
74LS00

A*B

74LS00

X=A*B

3
5

74LS28

4
6
2
1

74LS28

3
74LS28

10

8
9

74LS00

74LS32

74LS00

13
11

A
B

2
4

1
3

74LS28

(A+B)

74LS28

12
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

XOR

OR-EX

Cuando las entradas


son Iguales, la salida
ser cero

1
2

=1

6
5

74AS136
74AS136

Curso: Circuitos Digitales

Sem. 2012-I

Ing. Oscar Casimiro Pariasca

NOR-EX (XOR) Comparador


A
B

NOR-EX

NOR-EX

Curso: Circuitos Digitales

Sem. 2012-I

Cuando las entradas


son Iguales, la salida
ser uno

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 Aplicacin como


seal de reloj
+5V

VCC

U?
Q
DC

C2

R2

1k

1k

RV1

CV

TR

100n

GND

R1

TH

6
100k
555

C1
1u

Curso: Circuitos Digitales

Sem. 2012-I

Ing. Oscar Casimiro Pariasca