Boolean algebra

  • Thread starter James889
  • Start date
  • #1
192
1
Hi,

I need to realize the function f = yz + (x'+z')w
using 4, 2 input NAND gates.

The function can be written in the appropriate form like so:

f = yz+wx'+ wz'
f ' = (y'+z')(w'+x)(w'+z)
(f ')' = (y'+z')'(w'+x)'(w'+z)'

Its just that i don't know how to to it when you are required to use 4 of them.

//james
 

Answers and Replies

  • #2
LCKurtz
Science Advisor
Homework Helper
Insights Author
Gold Member
9,557
767
Try implementing your original function, unchanged, with OR and AND gates. That will use four gates. Then put inverter bubbles in front of the OR gate that has x' and z' as its inputs, changing them to x and z. Then put inverter bubbles on the right of both AND gates and on the left on the remaining OR gate, which will cancel out. Then remember by DeMorgan's law, an OR gate with inverted inputs is a NAND gate. Presto! Four NAND gates.
 

Related Threads on Boolean algebra

  • Last Post
Replies
7
Views
1K
  • Last Post
Replies
2
Views
749
  • Last Post
Replies
3
Views
795
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
1
Views
3K
  • Last Post
Replies
3
Views
3K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
3
Views
3K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
1
Views
786
Top