Documente Academic
Documente Profesional
Documente Cultură
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
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
La salida ser: A B + C D .
Rep: AB + CD
PROBLEMA: Cul es la salida del siguiente circuito? Escribir adems una Tabla de Verdad para el mismo.
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
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?
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:
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