expresión booleana a NOR-gates

3

Tengo algunos problemas para entender cómo puedo convertir una expresión booleana en una expresión de solo NOR-gate. Lo que estoy trabajando se ve así:

$$ T = BD + \ overline {A} B \ overline {C} + \ overline {A} CD $$

Sé que se supone que debes usar el teorema de deMorgan, pero no estoy seguro de cómo usarlo. ¿Puedo simplemente seleccionar partes de la expresión en la que quiero usar el teorema, o esto cambia el resultado de la expresión?

También sería bueno ver una solución paso a paso para la expresión anterior.

    
pregunta martin

2 respuestas

3

Así que la Ley de complemento dice \ $ \ overline {\ overline {X}} = X \ $

Comenzamos con Y - O. $$ BD + \ overline {A} B \ overline {C} + \ overline {A} CD $$ Doble Complemento. $$ \ overline {\ overline {BD + \ overline {A} B \ overline {C} + \ overline {A} CD}} $$ Utilice el teorema de DeMorgan para eliminar el complemento inferior. $$ \ overline {\ overline {BD} • \ overline {\ overline {A} B \ overline {C}} • \ overline {\ overline {A} CD}} $$ Y - O se ha convertido en NAND - NAND. Utilice DeMorgan's en términos $$ \ overline {(\ overline {B} + \ overline {D}) • (A + \ overline {B} + C) • (A + \ overline {C} + \ overline {D})} $$ NAND - NAND se ha convertido en OR - NAND. Utilice el teorema de DeMorgan para eliminar el complemento. $$ \ overline {(\ overline {B} + \ overline {D})} + \ overline {(A + \ overline {B} + C)} + \ overline {(A + \ overline {C} + \ overline {D})} $$ O - NAND se ha convertido en NOR - O. Doble complemento de nuevo. $$ \ overline {\ overline {\ overline {(\ overline {B} + \ overline {D})} + \ overline {(A + \ overline {B} + C)} + \ overline {(A + \ overline {C} + \ overline {D})}}} $$ NOR - O conviértete en NOR - NOR. Con un NOR adicional conectado como una puerta NO.

    
respondido por el StainlessSteelRat
2

La forma más sencilla sería reemplazar cada operación con su implementación con NOR gates: $$ NO (A) = \ barra {A} = \ línea superior {(A + A)} = NOR (A, A) $$ $$ O (A, B) = A + B = \ overline {\ overline {A + B}} = NO (NOR (A, B)) $$ $$ AND (A, B) = AB = \ overline {\ overline {AB}} = \ overline {\ bar {A} + \ bar {B}} = NOR (NO (A), NO (B)) $ PS Desde aquí puedes sustituir las operaciones.

    
respondido por el Eugene Sh.

Lea otras preguntas en las etiquetas