How Can You Simplify Boolean Expressions Using Only NOR Gates?

Click For Summary
To simplify Boolean expressions using only NOR gates, it's essential to understand that you can use multiple two-input NOR gates rather than being limited to just two. The approach involves replacing existing logic functions with equivalent NOR gate configurations, utilizing De Morgan's Theorems to convert ANDs to ORs and vice versa. Memorizing these theorems is crucial for transforming expressions correctly. When given a function, apply these principles systematically to derive the logic diagram. Mastery of these techniques will enhance problem-solving in digital design and logic classes.
benEE2018
Messages
27
Reaction score
1

Homework Statement


Hi everyone, i am currently struggling in my digital design and logic class that includes boolean simplifications and whatnot. I seem to understand how to simplify and am able to comprehend how the karnaugh maps work but what i do not understand is for example, on our midterm, how you simplify a boolean expression and draw the logic circuit with only two NOR gates or if he gives u the truth terms (sigma 1.2.3, etc) how to use the kmap and output the function in only nand and nor gates. is there a way to attack these problems?

Homework Equations



an example f(a,b,c,d)= (a exclusive or b)'(c exclusive or d). draw a logic diagram using only two input nor gates to implement the following.

another one
f=wx'+y'z'+w'yz'
using only two level nor gates

i don't need the solutions just a methodical way to approach these types of problems
another

The Attempt at a Solution


i just want to know if there is a certain way i am suppose to be apporaching these kinds of problems
 
Physics news on Phys.org
draw a logic diagram using only two input nor gates to implement the following.
I'm speaking before I even look at the question, but I doubt that you are being asked to perform miracles by employing nothing more than a pair of NOR gates for the task.

Most likely this was written as "two-input NOR gates" meaning any number of gates you desire, but where each gate has two inputs only, plus, of course, an output.

Big difference!
 
Basically, you have to go about replacing whatever logic functions the given expression uses with that of the gates you must implement it with. To do this apply De Morgan's theorem/s where you can replace AND by OR, and vice versa. So you must memorize De Morgan's theorem and know how to apply it. Just memorize one, because the other is easily written by doing a swap of the functions.

I remember like this: "the AND of the inverses = the inverse of the ORs"
 

Similar threads

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