Está en la página 1de 4

PROBLEMAS RESUELTOS ALGEBRA BOOLEANA

PROBLEMA: Demostrar los siguientes nueve teoremas bsicos del lgebra Boleana. Considerar los dos valores
posibles de A, 0 y 1::
TEOREMA
VALORES
CONCLUSIN
A+1=1
A+1=0+1=1
A+1=1+1=1
A+1=1
A1=A
A1=01=0=A
A1=11=1=A
A1=A
A+0=0
A+0=0+0=0=A A+1=1+0=1=A
A+0=A
A0=0
A0=00=0
A0=10=0
A0=0
A+A=A A+A=0+0=0=A A+A=1+1=1=A
A+A=A
AA=A
AA=00=0=A
AA=11=1=A
AA=A
A = A

A=0

A+ A =1
A A =0

A=1 A=0

A=1

A=0 A=1

A = A

A+ A =0+1=1

A+ A =1+0=1

A+ A =1

A A =01=0

A A =10=0

A A =0

PROBLEMA: Simplificar las siguientes expresiones:

1)
2)
3)
4)
5)
6)
7)
8)

A + AB= A(1 + B) = A1 = A
AB + A B = A(B + B ) = A1 = A
A(A + B) = AA + AB = A + AB = A(1 + B) = A1 = A
(A+B) B = A B + B B = A B + 0 = A B
(A+B)(A+C) = AA + AC + BA + BC = A + AC + AB + BC= A(1 + B+C) + BC =A + BC
(A+B)(A+ B ) = AA + A B + BA + B B = A + A B + AB = A(1 + B ) + A B = A + A B = A(1 + B ) = A
ABC + AB C + ABC + A B C = AB(C + C ) + AC(B + B )= AB+ AC
ABC + AC + C= ABC + (A + 1)C = ABC + C = (AB + 1)C = C

PROBLEMA: Demostrar que: A(B + C) = ABC + A B C + AB C


A(B + C) = AB + AC = AB1 + AC1 = AB(C + C ) + AC(B + B ) = ABC + AB C + ABC + A B C = (ABC + ABC) + A B
C + AB C = ABC + A B C + AB C
PROBLEMA: Demostrar que: AB + A B + A B = A + B
AB + A B + A B = AB + AB + A B + A B = AB + A B + AB + A B = B(A + A ) + A(B + B ) = B + A = A + B
PROBLEMA: Demostrar que: AB + BC + CA = ABC + A BC + A B C + AB C
AB + BC + CA = AB1 + BC1 + CA1 = AB(C + C ) + BC(A + A ) + CA(B + B ) = ABC + AB C + ABC + A BC +
ABC + A B C = ABC + A BC + A B C + AB C
PROBLEMA: Demostrar que AB + BC + CA = AB + BC + CA
PROBLEMA: Demostrar que: ( A + B + C) A.B.C = AB + BC + CA
PROBLEMA: Cul es la salida de los siguientes componentes y circuitos en trminos del lgebra Boleana?

La salida ser ABCD.

La salida ser A+B+C+D.

La salida ser AB+CD.

La salida ser: A B + C D .

PROBLEMA: Cul es la salida Boleana del siguiente circuito?

Rep: AB + CD
PROBLEMA: Cul es la salida del siguiente circuito? Escribir adems una Tabla de Verdad para el mismo.

Trazando las seales a travs de las funciones lgicas, obtenemos lo siguiente:


Rep 1: [A (A + B)] [A B + A + B]

Rep 2: La Tabla de Verdad


A B Salida
0 0
1
0 1
1
1 0
0
1 1
0
PROBLEMA: Cul es la salida del siguiente circuito? Escribir adems una Tabla de Verdad para el mismo.

Trazando las seales a travs de las funciones, se tiene lo siguiente:


Rep. 1: La salida es: A B + B + B + B (B + C)

Rep. 2: La Tabla de Verdad


A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

Salida
1
1
1
1
1
1
0
0

PROBLEMA: Cul es la salida Booleana del siguiente circuito lgico?

Rep: F = B C D + A D + B C D + A B C
PROBLEMA: Un circuito de dos entradas tiene una salida A B + A B . Cul es el diagrama de tal circuito?

El diagrama del circuito completo es:

PROBLEMA: Dado un circuito cuya salida es A B + C D Cul es el diagrama de tal circuito?


Usando el mismo razonamiento que en el problema anterior

PROBLEMA: La salida dada por un circuito es ( A + B) A B A + B . Cul es su diagrama equivalente?


Rep:

PROBLEMA: Dadas las secuencias A=011001 y B=110100, calcular:


(1) (A + B) y A . B
(2) (A . B) y A + B
Qu se puede deducir de los resultados?
(1) Si A=011001, entonces A=100110. Y si B=110100, entonces B=001011.
En base a esto, la suma Boleana ser: A + B = 111101 de lo cual se deduce que: (A + B) = 00010
Por otro lado, el producto Boleano de los complementos es: A . B = 00010
Comparando los resultados obtenidos, se concluye que: (A+B)' = A' . B'
(2) De las palabras dadas obtenemos el siguiente producto Boleano de las mismas: AB = 010000 de lo cual se
deduce que: (A . B) = 101111
Por otro lado, la suma de los complementos es: A + B = 101111

Comparando los resultados obtenidos, se concluye que: (A . B) = A + B


Las relaciones obtenidas son mejor conocidas como las leyes de DeMorgan.
PROBLEMA: Cul es la salida del siguiente circuito?

PROBLEMA: Un principio aparentemente obvio es el siguiente: "Si las entradas a un elemento lgico se invierten
(inversin lgica con bloques NOT) y la salida del elemento tambin se invierte, se obtiene entonces la misma
accin que la que se obtendra del elemento sin la presencia de los inversores". Comprobar la veracidad de este
enunciando usando un bloque AND como punto de partida.
Un bloque AND de dos entradas con inversores puestos tanto a las entradas como a la salida presentar el
siguiente aspecto:

La salida de este circuito lgico estar dada por: Salida

A B = A + B = A + B
PROBLEMA: Obtener usando la funcin NOR como punto de partida, las tres funciones lgicas bsicas NOT, OR
y AND.
Salida
Conectando todas las terminales de entrada de un NOR entre s se
a
puede obtener la funcin NOT. A = A + A = A
Invirtiendo la salida de un NOR con un NOT as obtenido se puede
lograr fcilmente la funcin OR:
A + B = A + B

A B = A B = A + B

a+b

a.b

PROBLEMA: Obtener usando la funcin NAND como punto de partida las tres funciones lgicas bsicas NOT, OR
y AND.
Salida
Conectando todas las terminales de entrada de un NAND entre s se
a
puede obtener la funcin NOT: A = A A = A

A + B = A + B = A B
Invirtiendo la salida de un NAND con un NOT as obtenido se puede
lograr fcilmente la funcin AND
A B = A B

a+b

a.b