Simplifying Boolean Circuits: W NAND X & YNORZ

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 3K views
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: 132
Physics 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?