Truth table and Boolean function disagree for digital circuit

  • Topic: Engineering 
  • Thread starter fsm
  • Start date
  • Tags Tags
    Circuit Digital
2 replies · 5K views · last reply
fsm
Messages
88
Reaction score
0

Homework Statement


1. Derive the truth table for the circuit.
2. Derive the Boolean function directly from the circuit.
Logic circuit schematic with inputs w, x, y, z feeding gates U6A (74LS32D), U4A (74LS08D), U2B and U7B (74LS04D, 74LS32D), U1A (74LS04D), U5B (74LS08D) and U3C (74LS04D).

I can't the function to agree with the truth table. I don't know what I'm doing wrong. I somewhat positive my truth table is right, but I think my function statement is wrong.

Homework Equations


None that I know of.

The Attempt at a Solution


1. Rather than show a huge truth table I'll list the sum of products-[tex]\sum[/tex](2,6,10,11,12,13,14,15)
2. F=((w(x+y)')(y'+z))'
=(w(x+y)')'(y'+z)'
=(w(x+y))(y'+z)'
=(wx+wy)+y+z'
=wxy'z'+wxyz+wx'yz'+wxyz+w'x'yz'+wxyz+w'x'y'z'+wxyz'
=wxy'z'+wxyz+w'x'yz'+wx'yz'+wxyz'
 
Last edited:
fsm said:

Homework Statement


1. Derive the truth table for the circuit.
2. Derive the Boolean function directly from the circuit.
Logic circuit schematic with four inputs labeled w, x, y, z, using gates 74LS08D AND, 74LS32D OR and 74LS04D NOT (U1A, U2B, U3C, U4A, U5B, U6A, U7B) wired to produce an output on the right.

I can't the function to agree with the truth table. I don't know what I'm doing wrong. I somewhat positive my truth table is right, but I think my function statement is wrong.

Homework Equations


None that I know of.


The Attempt at a Solution


1. Rather than show a huge truth table I'll list the sum of products-[tex]\sum[/tex](2,6,10,11,12,13,14,15)
2. F=((w(x+y)')(y'+z))'
=(w(x+y)')'(y'+z)'
=(w(x+y))(y'+z)'
=(wx+wy)+y+z'
=wxy'z'+wxyz+wx'yz'+wxyz+w'x'yz'+wxyz+w'x'y'z'+wxyz'
=wxy'z'+wxyz+w'x'yz'+wx'yz'+wxyz'

Do you know how to do a Karnaugh map? If you can write the truth table for this, that is the easiest way to go about this problem.