jason9

modified 7 years ago

NOR Gate Only Wire Crossing

147

01:03:37

This arrangement of logic gates crosses two wires while not letting any wires intersect and is composed of only NOR gates.

published 8 years ago

paulvg01

8 years ago

There's a use for this, I know it!

jason9

8 years ago

Yes. I had the Banks cellular automata in mind when I made this. In it, the only logic gates are NORs, and there are no wire crossers.

eekee

8 years ago

Some days, I'm really grateful for the third dimension! ;) This is cool though, it must have taken a bit of working out. It looks good too; formation flying NOR gates!

hurz

8 years ago

Nice quiz idea! Where does it come from?

jason9

8 years ago

@eekee, actually, it wasn’t that hard to work out. I already knew the XOR version and all I had to do was figure out how to make an XOR out of just NOR gates. The very first thing I tried (and it was just a guess) turned out to be the NOR version of the XOR. @hurz, quiz?

hurz

8 years ago

@jason, "quiz" is a question to solved, just for fun. In english its what?

jason9

8 years ago

I know what quiz means, I was just wondering what here was the quiz.

hurz

8 years ago

@jason9, you are to clever to not understand. Ok. Its possibly better called a "challenge"?

eekee

8 years ago

@jason9: Oh right! I think I see it; will have to tinker. @hurz: Yeah, I think "challenge" is the word for this.

eekee

8 years ago

I see, XNOR from 4 NOR gates, and the two stages of inversion cancel each other out.

hurz

8 years ago

What is the minimal solution for this "challenge" in sense of least number of NOR gates 😋 ?

jason9

8 years ago

Can you get any better than ten NOR gates? That’s the best I’ve gotten so far (NOR Gate Only Wire Crossing 2.0).

hurz

8 years ago

KV table? I dont know how this is called in english. Let me check that...

hurz

8 years ago

Here an excelent explanation in german. You will find something in english...

hurz

8 years ago

https://elektroniktutor.de/digitaltechnik/kvdiagr.html

jason9

8 years ago

I don’t think that I can get it to work with a KV diagram. After all, those only support 1 output and that won’t be able to work without wire crossing.

hurz

8 years ago

Wire crosssing they dont take into account, but more then one output for sure.

jason9

8 years ago

So what’s the point of mentioning it then?

hurz

8 years ago

It does give you the minimal no. of gates, if its without wire crossing is up to you to find out. You might be able to extend the rules to avoid crossing. If this is to compilcated for just dont take a look at. But dont be a foulmouth.

jason9

8 years ago

Ok.

add comment in editor

EveryCircuit is an easy to use, highly interactive circuit simulator and schematic capture tool. Real-time circuit simulation, interactivity, and dynamic visualization make it a must have application for professionals and academia. EveryCircuit user community has collaboratively created the largest searchable library of circuit designs. EveryCircuit app runs online in popular browsers and on mobile phones and tablets, enabling you to capture design ideas and learn electronics on the go.