Logic gates and truth table problems

14 replies · 2K views · last reply
moenste
Messages
711
Reaction score
12

Homework Statement


Logic circuit diagram labelled G155 with inputs A and B and output C, built from two inverters and three NAND gates, with a textbook question asking for a truth table and an equivalent single gate.
2. The attempt at a solution
Circuit:
Hand-drawn logic circuit on graph paper labelled P308 G155: inputs A and B, with an inverter on A giving G, a NAND gate taking G and B producing D, an inverter on B giving E, and a second NAND gate taking A and E producing F, then a final NAND gate taking D and F producing output C.


A B G D E F C
0 0 1 1 1 1 0
1 1 0 1 0 1 0
0 0 1 1 1 1 0
1 1 0 1 0 1 0Answer:
Handwritten truth table on squared paper with columns labelled A, B, G, D, E, F, C and four rows of 0 and 1 values.


Is (a) right? And any ideas what could be (b)?
 
Your A and B columns should show all possible values {00, 01, 10, 11}

The output of the D NAND gate is: A' NAND B = (A' & B)' = D

and the F NAND gate is: A NAND B' = (A & B')'
 
  • Like
Likes   Reactions: moenste
jedishrfu said:
Your A and B columns should show all possible values {00, 01, 10, 11}

The output of the D NAND gate is: A' NAND B = (A' & B)' = D

and the F NAND gate is: A NAND B' = (A & B')'
You mean I should have four columns?

A1 0101
A2 1010
B1 0101
B2 1010

Like this?
 
jedishrfu said:
No, you still have an A and a B column:

Code:
A   B
--  --
0   0
0   1
1   0
1   1
But how did you derive these numbers? My original 0101 in A and B I got from the inverter table. But I don't see how to get the ones you mention.
 
Your A and B inputs can be any binary value so since you have two inputs you have a possibility of 4 input values to the circuit as shown in the table above.
 
  • Like
Likes   Reactions: moenste
jedishrfu said:
Your A and B inputs can be any binary value so since you have two inputs you have a possibility of 4 input values to the circuit as shown in the table above.
I get it now.

So:
Code:
A   B   G   D   E   F   C

0   0   1   1   1   1   0
0   1   1   0   0   1   1
1   0   0   1   1   0   1
1   1   0   1   0   1   0
 
jedishrfu said:
That's what I got too. The circuit diagram has a symmetry about it which is seen in the truth table.
But what could be said about (b)? No idea about it.
 
I would say the "final" truth table should include only A, B, and C.
 
  • Like
Likes   Reactions: moenste
jedishrfu said:
Look at the A and B inputs and then the C output doesn't that look like some gate you're familiar with?
AND has 0001 at output
OR 0111
NOR 1000
NAND 1110
Inverter 10

And I have at output 0110. The input is the same for this circuit and for AND, OR, NOR and NAND.
 
The truth table for this problem should have three columns - two for A and B inputs, and one for the result C.
 
Last edited by a moderator:
  • Like
Likes   Reactions: moenste