Write the Boolean expression of a given logic circuit

Fatima Hasan · Oct 29, 2018

Homework Statement

In the logic circuit shown below , write the Boolean expression for the output function X . Which gate(s) could be removed without affecting the function X ?

Logic circuit diagram with five gates numbered 1 to 5, inputs C, D-bar, B-bar and A, plus A-bar, B-bar and C into gate 4, output labelled X.

Homework Equations

-

The Attempt at a Solution

[/B]

Boolean algebra simplification in four steps: A(C D-bar + B-bar) = AC D-bar + A B-bar + A B-bar C = A B-bar(1 + C) + AC D-bar = A B-bar + AC D-bar

So , we can get rid of ##A \overline{B} C ## . gate # 4. Right ?

gneill · Oct 29, 2018

Fatima Hasan said:

So , we can get rid of ##A \overline{B} C ## . gate # 4. Right ?

Right!

LCKurtz · Nov 13, 2018

Why not also get rid of gate #5?

Write the Boolean expression of a given logic circuit

Homework Statement

Homework Equations

The Attempt at a Solution

Discussion

Similar threads