Construct a Circuit Using Inverters, OR Gates, and AND Gates

Question

Examlex · Accepted Answer

The Answer is Let

x , y

, and

z

represent the votes of the three people on the committee with a variable taking the value 1 if the vote is affirmative and the value 0 if the vote is negative. The circuit should produce an output of 1 if and only if not all three of the variables have the same value. The function

f ( x , y , z ) = \overline { ( x y z + \bar { x } \bar { y } \bar { z } ) }

gives this output. Hence we can use the following circuit. $Let x , y , and z represent the votes of the three people on the committee with a variable taking the value 1 if the vote is affirmative and the value 0 if the vote is negative. The circuit should produce an output of 1 if and only if not all three of the variables have the same value. The function f ( x , y , z ) = \overline { ( x y z + \bar { x } \bar { y } \bar { z } ) } gives this output. Hence we can use the following circuit.$

Construct a Circuit Using Inverters, OR Gates, and AND Gates

Definitions: