Circuitos Lgicos

Algebra de Boole
Postulados: Complementacin Suma - Multiplicacin

a= a a+0=a a+1=1 a+a=a a+a=1 a0=0 a1=a aa=a a . a= 0

Complementacin - Identidad Suma - Identidades

Multiplicacin - Identidades

Circuitos Lgicos
Algebra de Boole
Propiedades

A+B=B+A
A.B=B.A

Conmutativa en la suma
Conmutativa en la Multiplicacin

A+(B+C) =(A+B)+C= A+B+C Asociativa en la suma

A.(B.C) = (A.B).C = A.B.C Asociativa en la

Multiplicacin
Distributiva

A.(B+C)= A.B + A.C

Circuitos Lgicos
Algebra de Boole
Teorema de Morgan

A .B =A + B
A.B.C..N =A+B+C+..+N

El complemento del producto es igual a la suma de los complementos El complemento de la suma es igual al complemento del producto

A.B = A+B
A.B.C..N= A+B+C+..N

Circuitos Lgicos
Algebra de Boole
Identidades auxiliares

A + A.B = A
A + AB = A +B

(A+B) . (A+C) = A + B.C

Circuitos Lgicos
Algebra de Boole
COMPROBACION DEL TEOREMA DE MORGAN. OBJETIVO DE LA PRACTICA.- Demostrar, experimentalmente, la validez de uno de los teoremas de MORGAN: A+B = A.B ESQUEMA DEL MONTAJE.-

1 7404

2 1 3 2 4 7408

B
DESARROLLO DE LA PRACTICA: 1.

Completar la tabla de verdad de la siguiente figura: A 0 0 1 1 B 0 1 0 1 A + B A . B A + B A . B A + B

2. Comprobar, experimentalmente, el comportamiento del esquema de la figura perteneciente al esquema del montaje de la pagina anterior, e indicar a que columna de la tabla de verdad anterior corresponde. 3. Indicar como demuestra el esquema de la figura anterior, el teorema de Morgan arriba enunciado. 4. Cul es el inters del teorema de Morgan, deducido en la practica? Que tipo de puerta lgica sustituye a todo el circuito reflejado en la figura anterior?

Circuitos Lgicos
Algebra de Boole

S = (abc + d) +ef S = abc + (a + b + c) d

Circuitos Lgicos
Algebra de Boole
Hacer el circuito a partir de la siguiente funcin.
F =(a . b) . (c + d )

Circuitos Lgicos
Algebra de Boole

A
0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

B C D S 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 0 0 0 0 1 1 1 0 1 1 1 0