Boolean Algebra Question (Digital Logic Circuits)

Click For Summary

Homework Help Overview

The discussion revolves around a problem in Boolean algebra, specifically related to digital logic circuits. Participants are examining the correctness and simplification of a solution involving logical gates.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • Participants are questioning the final gate type (OR vs. NOR) and discussing the application of De Morgan's theorem in their solutions. There is an exploration of whether certain simplifications can be made based on new insights about the theorem.

Discussion Status

The discussion is active, with participants providing guidance on the application of De Morgan's theorem and its implications for simplifying the problem. There is a recognition of the need for further calculations, but also an acknowledgment of the potential for simplification.

Contextual Notes

Some participants express uncertainty about the application of De Morgan's theorem to multiple terms, indicating a learning moment in the discussion. There is also a mention of the importance of understanding the calculations involved, despite the potential for simplification.

theBEAST
Messages
361
Reaction score
0

Homework Statement


hpjFdSZ.png


The Attempt at a Solution


Is my solution correct or can I simplify it even further?
tL9NsIO.jpg
 
Physics news on Phys.org
Is your final gate OR or NOR?
 
NascentOxygen said:
Is your final gate OR or NOR?

Oh, that should be a NOR. Other than that mistake is all my work correct?
 
I see you applied de morgan's theorem to the AB term in the beginning, why did you not opt to apply it on the NOR function?
 
FOIWATER said:
I see you applied de morgan's theorem to the AB term in the beginning, why did you not opt to apply it on the NOR function?

Oh right, when I did this I didn't know you could use DeMorgan's on three terms, I just found this out today. I will simplify it further now with this new knowledge.
 
That should eliminate the need for so many calculations, although it is important to learn them as well.

I am not certain but I think applying de morgan's theorem to the NOR function might get you to a final solution in three steps
 

Similar threads

Simplifying Boolean expressions
  • · Replies 10 ·
Replies
10
Views
1K
Write boolean expression describing this circuit
  • · Replies 4 ·
Replies
4
Views
1K
Comp Sci How does a washing machine make use of digital electronics?
  • · Replies 2 ·
Replies
2
Views
3K
High School Traditional logic and its usefulness in the past
  • · Replies 21 ·
Replies
21
Views
3K
Is This a Series or Parallel Circuit?
  • · Replies 13 ·
Replies
13
Views
1K
Why is there a resistor in a MOSFET-based inverter?
  • · Replies 9 ·
Replies
9
Views
2K
Undergrad What Are the Axioms of Fuzzy Logic and How Do They Extend Boolean Algebra?
  • · Replies 7 ·
Replies
7
Views
3K
Undergrad Can you calculate the probability of a complex logic expression?
  • · Replies 3 ·
Replies
3
Views
2K
Logic gates, truth tables, circuits
  • · Replies 25 ·
Replies
25
Views
5K
How to simplify this capacitor circuit?
  • · Replies 21 ·
Replies
21
Views
3K