# Tag Info

### Golf all the 16 logic gates with 2 inputs and 1 output!

Dominoes, 122,000 bytes or 72 tiles The byte count is the size of the saved file which is 0.122 MB. Domino computing was the inspiration. I have tested all of ...
• 5,726

### Golf all the 16 logic gates with 2 inputs and 1 output!

Hexagony, 89 bytes Thanks to FryAmTheEggman for some necessary inspiration for the XOR solution. ...
• 197k

### Golf all the 16 logic gates with 2 inputs and 1 output!

APL, 22 20 18 bytes The true and false entries are complete programs, and the other 14 are functions. (Thanks to Adám.) ...
• 37k

### Golf all the 16 logic gates with 2 inputs and 1 output!

Chess/mediocre chess player in endgame, 70 pieces Inspired by that domino answer, I decided another game should have this honor. Note that I took a few rules for how the pieces move. Because I don't ...
• 6,380

### Logic Gates Manually

Python 2, 38 bytes lambda s:sum(map(ord,s))*3%61%37%9%7%2 Try it online! A good ol' modulo chain applied to the sum of ASCII values of the input string, making ...
• 145k

### Evaluating Logic Gates

Python 3, 53 50 49 bytes Thanks @JonathanAllan for saving 1 byte! lambda a,b:"NOR N"[a|b:5-a*b]+"AND X"+"NOR"[a^b:] Try it online!
• 8,383

### Golf all the 16 logic gates with 2 inputs and 1 output!

Jelly, 19 bytes ...
• 210k

### Golf all the 16 logic gates with 2 inputs and 1 output!

Bitwise Cyclic Tag, 118 bits = 14.75 bytes Bitwise Cyclic Tag is perhaps the simplest Turing-complete language ever devised. There is a program tape and a data tape, both consisting of a list of bits....
• 39.7k

### Church Booleans

Haskell, 50 - 6 = 44 bytes -1 byte thanks to Khuldraeseth na'Barya, and -1 byte thanks to Christian Sievers. ...
• 10.8k

### Golf all the 16 logic gates with 2 inputs and 1 output!

NAND logic gates — 31 gates As the creator of the original series of NAND gate questions, I couldn't pass up the opportunity to use these gates to solve another logic gate problem. In each of these ...
• 35k

### Counting universal n-ary logic gates

Python 3.8 (pre-release), 287 282 242 bytes -5 bytes thanks to @Dialfrost ...
• 7,898

### Golf all the 16 logic gates with 2 inputs and 1 output!

Python 2, 137 bytes ...
• 145k

### Golf all the 16 logic gates with 2 inputs and 1 output!

Go (game), 33 stones, 73 intersections If domino and chess are acceptable, then this. It can't be too golfy on a full 19x19 Go board. So I used small rectangular boards. The input is whether the ...
• 37k

### Drive a hexadecimal 7-segment display using NAND logic gates

30 NANDs I am quite sure there are no simpler solutions to this problem, except perhaps by changing the symbols on the display, but that would be another and different problem. Since this is actually ...
• 711

### Golf all the 16 logic gates with 2 inputs and 1 output!

Javascript ES6, 124 bytes ...
• 9,918
Accepted

### Build a multiplying machine using NAND logic gates

39 gates I am quite sure there are no simpler designs than mine here. It was very difficult to make. I make other minimal circuits too. Transmission delay is indicated by downward position of each ...
• 711

### Golf all the 16 logic gates with 2 inputs and 1 output!

Retina, 62 39 bytes 23 bytes thanks to @MartinEnder! ...
• 49.8k

### Run Stackylogic

Retina, 79 78 73 68 66 65 63 62 55 44 bytes Byte count assumes ISO 8859-1 encoding. +(.)([^_]*)\?<|(¶.*)0<|1<(¶.+) $2$1$4<$3 1< Input is via ...
• 197k

### Implement the Conjunction of a Three-Valued Logic

Python, 22 bytes lambda s:s["T"<s<"UT"] Try it online!
• 39.7k
Accepted

### Church Booleans

Binary Lambda Calculus, 13.875 12.875 bytes (103 bits) Binary Lambda Calculus Language (BLC) by John Tromp is basically an efficient serialization format for lambda calculus. It is a great fit for ...

### Run Stackylogic

Convex, 102 95 bytes Well, a list-of-stacks-based language coded in a stack-based language turned out to be quite difficult. Mark my words: I will get this to 100 bytes or less! EDIT: Success! ...
• 7,592

### Implement a very simple ALU using only NAND gates

71 64 49 gates First define a few additional boolean operations in terms of NAND: ...
• 59.5k

### Golf all the 16 logic gates with 2 inputs and 1 output!

Stack Cats, 67 + 64 = 131 bytes Note that the +64 is from applying the -nm flags to each program. -n indicates numeric I/O, and ...
• 61.9k

### Golf all the 16 logic gates with 2 inputs and 1 output!

Minecraft, 89 blocks In all of the following photos, blue blocks are for Input A and orange blocks are for Input B 16. TRUE gate - 1 blocks 15. NAND gate - 1x2x3 = 6 blocks 14. A=>B - 1x2x3 = 6 ...
• 369

### Logic Gates Manually

JavaScript (ES6), 39 bytes s=>341139>>parseInt(btoa(s),34)%86%23&1 Try it online! How? We can't parse spaces with ...
• 193k

### Church Booleans

Python 2, (-3?)  101  95 bytes David Beazley eat your heart out! -6 thanks to Chas Brown (moved the repeated : into the join text >.<) ...
• 108k

### What logic gates work given the input?

JavaScript (ES6),  58  56 bytes n=>25AND 41OR X37OR`.replace(/\d+/g,m=>m>>n%6&1?'':'N') Try it online! How? Given the input $n$, we compute \\$n\...
• 193k

### Build the stove controller (physically)

CircuitVerse, 455 NANDs 1x NOT (1 NANDs) 2x AND (4 NANDs) 3x OR (9 NANDs) 1x 4-bit 2x4 multiplexer (96 NANDs) 1x 4x1 Decoder (6 NANDs) 1x 4-bit adder (108 NANDs) 1x 2-bit Memory (54 NANDS) 1x 4-bit ...