FUGUDIX: Logic gates / NOT gate

[grim]

Hello all,

Has anyone tried implementing the logic gates AND, OR, NOT, and their ilk?

I have a first attempt at a 'not' gate temporarily held at FUGUDIX, which normalises input to consist only of 0 and 1 crates, and outputs them in notted form. It is, well, um, somewhat Rubian. 

A replacement for this, and some binary logic gates operating on the same principle, would be lovely to see.

grim.

[krajzega]

Well, a NOT gate should be pretty simple - see the one at decareb. Adding random generation and validation would be trivial, so I didn't bother .

[grim]

Well, a NOT gate should be pretty simple - see the one at decareb. Adding random generation and validation would be trivial, so I didn't bother .

Ah, there we go - good job. I had my inputs back to front somewhere. 

Binary ones shouldn't be too hard either, though it occurs to me I'm working on a different problem right now: synchronising randomly-spaced inputs from two separate input streams.

[krajzega]

cykodyk has a simple full-speed OR gate. And should also be easy, I might do it or might go to sleep .

EDIT: vurulog is improved, the former one worked wrong for long strings of data.

[grim]

Shaky sort of AND at virofad -- works ok but the timing is a bit delicate.

[krajzega]

Shaky sort of AND at virofad -- works ok but the timing is a bit delicate.

I've got a somewhat simpler one (timing-wise) at bypupyn. Yours looks way more cool while running though - I couldn't believe at first that all those crates end up in the right places .

[grim]

Shaky sort of AND at virofad -- works ok but the timing is a bit delicate.

I've got a somewhat simpler one (timing-wise) at bypupyn. Yours looks way more cool while running though - I couldn't believe at first that all those crates end up in the right places .

Likewise, I couldn't believe it when I saw the crates in yours arriving, in perfectly spaced martial sequence

I thought mine would break with long sequences, but in fact it seems just fine.

[Handi]

Here's a fancy way for an OR Operator 
Click beravet

[Otto]

Here's all three gates, in box form.

porokyt

The upper left one is a NOT gate.
The middle bottom one is an OR gate.
The upper right one is an AND gate.

All three are streaming gates, you put in a stream of numbers, it does its thing. The AND and OR gates act on pairs of numbers, of course, so you only get half of what you put in...

Edit: And just for fun, here's an XOR: genutyl

Edit2: Fixed them to handle long streams correctly.

[Skid]

I just made a quick attempt at an AND gate: fefekyl.  It will only take two boxes input right now, but I'm sure there's a way to loop it by using something other than the bulldozer.

[Blargh]

I just made a quick attempt at an AND gate: fefekyl.  It will only take two boxes input right now, but I'm sure there's a way to loop it by using something other than the bulldozer.

if you place a furnace 1 space above where you currently have a furnace the crate will get copied down once before getting deleted by the furnace, that way you wouldn't need the dozer.

[ddsdiur]

xopenel implements NOT, AND, and OR.
Using this, given an infinite playing field, you should be able to construct any logic circuit you want to.
Each gate only takes 2 crates per run, but with a few modifications, they should be able to take any number of crates.
The modifications that I think need to be made but am too lazy to do are:
Duplicated crates
Furnaces that destroy processed input crates
Bulldozer that grabs 2 crates at a time from input stack
----END----
The modifications that would be nice but I'm too lazy to do are:
Use a sequence of adders and subtractors instead of comparators
Make a random 1/0 generator
----END----
This is the correct IO table for the basic logic gates:

Inputs	11	10	01	00
AND	1	0	0	0
OR	1	1	1	0
NOT(Only accepts input 1)	0	0	1	1

----END----
If my gates have any problems, please let me know so I can fix them.