Digital Circuit Help: Solve for Truth Table & Boolean Function

  • Context: Engineering 
  • Thread starter Thread starter fsm
  • Start date Start date
  • Tags Tags
    Circuit Digital
Click For Summary
SUMMARY

The discussion focuses on deriving a truth table and Boolean function for a digital circuit. The user attempts to express the Boolean function as F=((w(x+y)')(y'+z))' and lists the sum of products as Σ(2,6,10,11,12,13,14,15). However, the user struggles to align the Boolean function with the truth table, indicating a potential error in their function statement. A suggestion is made to utilize a Karnaugh map for simplification and verification of the truth table.

PREREQUISITES
  • Understanding of digital circuit design principles
  • Familiarity with Boolean algebra and simplification techniques
  • Knowledge of truth tables and their construction
  • Experience with Karnaugh maps for minimizing Boolean expressions
NEXT STEPS
  • Study Boolean algebra simplification techniques
  • Learn how to construct and interpret truth tables
  • Explore Karnaugh map methodologies for Boolean function minimization
  • Practice deriving truth tables and Boolean functions from various digital circuits
USEFUL FOR

Students and professionals in electrical engineering, computer science, and anyone involved in digital circuit design and analysis.

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.
cir-1.jpg

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-\sum(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:
Physics news on Phys.org
fsm said:

Homework Statement


1. Derive the truth table for the circuit.
2. Derive the Boolean function directly from the circuit.
cir-1.jpg

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-\sum(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.
 
Yes I can. I'll try that.
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 20 ·
Replies
20
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
3
Views
16K
Replies
4
Views
6K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K