NAND Gate question?

Truth table:

A B C Y
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0

A, B, C(input), Y(output)

a) Plot a K-map for the function and derive the min sum-of-product Boolean expression using K-map.

Ans: Y = AC鈥?+A鈥機

b) Redesign the circuit using only NAND gate. Show the expression and draw the logic circuit.

I having trouble on part b. Your help is greatly appreciated.

Tks!!!

a) K-MAP in SOP form is correct: AC'+A'C

b) to make the circuit using NAND gates, you will need 5.
A' and C' will require both inputs tied together (2 gates)
then make A'C and AC' (2 more gates) and send the outputs to one last NAND gate.

Just remember how to make NOT AND OR gates from NAND.

There is software to help you draw and create the functions from kmap. I recommend the simple version from karnaugh.shuriksoft.com, it will create the diagrams in POS/SOP using AND/OR and NAND gates.

Y = (A C')' * (A' C)'

You can get C', A', (AC')' and (A'C)' by connecting that particular line to both inputs of the nand gate.

Ex
(A * A)' = A'

Tags

　　General - Computers & Internet 　　Software 　　Security 　　Programming & Design 　　Facebook 　　Flickr 　　Google 　　MSN 　　MySpace

Related information

How do you solve the following problem recursively?

I'm not familiar with Java functions (you need mod and a print statement that doesn't add a newline) . Formatting is probably a little screwed up...want it in python? public static vo...

Adobe AIR...just another widget platform?

Because Adobe doesn't have any Widgets or gadget or konfabulator of it's own. This is a new trend and they want to get in on it. Simple as that.

...

I downloaded one .nrg file. How do i access it?

Its actually a nero image file.. An image file is file that has all the files in a cd compiled in it. u need a virtual drive to mount this .nrg file, so that u can use it the best virtual ...

Is there a calls limit for Google AJAX search API and Youtube API?

There is no call limit, however be aware that all AJAX web request take some time to process the request and return a response. You must allow some sort of small wait state or waiting mechanism wi...

C++ Leap Year program with "variable is being used without being initialized" and always return true problem

I think there are two problems in your code. First, the warning is talking about this function char moreData(){ char carryOn; cout<<"Do you want to enter more data? (y/n) "; ...

How do i store data in order from visual basic6 to MS access?

Do you have an index on this table? If not, create one in Access or use "select * from table order by Field1" as your adodc source.

...

Why is this javascript not working in FireFox? Nothing shows.?

I've added a statement after the line function randomlyselectMessage1() { --------------------------------------... var Message1 = document.getElementById( 'Message1' ); -----...

If computer are ones and zeros how do sounds and moving images work?

I want to write a huge answer. I'll try to keep it short. The wonderful variety of media you are used to seeing is simply the result of very complex and numerous sets of these 0's and...