General

Tech

Anyone know about Logic Gates?

I put this in Tech because it is more of a technical question I think, but mods go ahead and move it if you don't think so.

So I have logic gates for homework, and the way my teacher worded a question has me SO confused, someone help!

Question: Draw a 5 bit NOR gate Built out 1 and 2 bit gates as needed.

Thanks basil!

October 31, 2013

3 Comments • Newest first

BobR

As far as how the question is worded, it wants you to provide a 5 bit input structure built out of 1 and 2 input gates.

OR gates are basically 2 input, and NOT is basically a 1 input gate.
By combining several of them like cb000 drew, you can end up with a 5 input NOR gate.

You could expand the resulting gate with more OR gates to make it virtually any size input you wanted.

Reply October 31, 2013
CaptCandy

@fun2killu: That doesn't help @JamesInNinja at all.

I haven't done any logic for a while but

1/2 OR A
0 0 >>0
0 1 >>1
1 0 >>1
1 1 >>1

3/4 OR B
0 0 >>0
0 1 >>1
1 0 >>1
1 1 >>1

A/B OR C
0 0 >>0
0 1 >>1
1 0 >>1
1 1 >>1

So if C is 0, then so far, 1 2 3 and 4 are 0, so

5/C OR D
0 0 >> 0
0 1 >> 1
1 0 >> 1
1 1 >> 1

So by now, if C = 0, then 1 2 3 4 and 5 are 0.

NOR would return this as true so

D! => ANS
0 >>1
1 >>0

Thus, if ANS is 1, then all 5 bits are 0, meaning it's a 5-bit nor gate doing:

1 OR 2 = A
3 OR 4 = B A OR B = C
5 OR C = D

D! = ANSWER

[EDIT] Oh wow, that took a while to type.
@cb000 basically answered it for you, and here's why.

Reply October 31, 2013 - edited
cb000

[url=http://i286.photobucket.com/albums/ll92/cb000/logic_zpscd8185c3.png]I think this works. [/url]

Reply October 31, 2013 - edited