MHB Simplifying Boolean Circuits: W NAND X & YNORZ

Click For Summary
The discussion focuses on simplifying a Boolean expression derived from a circuit using De Morgan's theorem. The original expression is identified as f = (w NAND x) NOR (y NOR z). It is rewritten in Boolean form as f = ¬(¬(wx) + ¬(y + z)). Applying De Morgan's theorem leads to the transformation of the expression into f = wx(y + z). The conversation suggests that further simplification to Sum of Products (SoP) form may be possible, indicating a need for clarity in notation and understanding of Boolean algebra principles.
shamieh
Messages
538
Reaction score
0
Find the simplified equation (SOP FORM) corresponding to the following circuit (i.e. apply Demorgan's theorem to bring the negations inside the parenthesis).

View attachment 1466So is it saying W NAND X which means (w!x!) + YNORZ so (w!x!) + (y!z!) = wxyz?
 

Attachments

  • Untitled.png
    Untitled.png
    8.9 KB · Views: 89
Technology news on Phys.org
shamieh said:
Find the simplified equation (SOP FORM) corresponding to the following circuit (i.e. apply Demorgan's theorem to bring the negations inside the parenthesis).

View attachment 1466So is it saying W NAND X which means (w!x!) + YNORZ so (w!x!) + (y!z!) = wxyz?

Your notation is a bit confusing to me. So let me write it as I'm used to.

You have f = (w NAND x) NOR (y NOR z).

Written in boolean form this is:
$$f = \overline{\overline{wx} + \overline{y+z}}$$
Applying De Morgan's Theorem ($\overline{p+q} = \overline p \cdot \overline q$) yields:
$$f = \overline{\overline{wx}} \cdot \overline{\overline{y+z}} = wx(y+z)$$

Perhaps you can simplify it further to SoP form?
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 16 ·
Replies
16
Views
2K
Replies
6
Views
2K
  • · Replies 4 ·
Replies
4
Views
5K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 9 ·
Replies
9
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K