Logic gate

A logic gate is a circuitry component that performs one or more boolean functions on a signal. A Toffoli gate is an example, as are the following:

x = 49, y = 36, rule = B3/S23 42b2o$42b2o6$obo$b2o$bo$42b3o$41bo3bo$40bo5bo$40bo5bo$8bo34bo$9b2o30bo 3bo$8b2o32b3o$43bo3$44b3o$44b3o$43bo3bo$37bobo$37b2o3b2o3b2o$38bo4$23b o$24b2o5bo$23b2o4b2o$30b2o2$44b2o$44b2o! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ THUMBSIZE 2 ZOOM 8 HEIGHT 560 Y 16 THEME Book GRID OFF GPS 30 AUTOSTART LOOP 180 ]]

A NOT gate with NW input and SW output. The period 30 output stream (NOT 0 = 1) is interrupted by an input bit (NOT 1 = 0) (click above to open LifeViewer)

x = 78, y = 24, rule = B3/S23 17b2o27b2o27b2o$17bo28bo28bo$15bobo26bobo26bobo$14bobo26bobo26bobo$5bo 4b2o3bo23b2o3bo18bo4b2o3bo$6bo3b2o27b2o23bo3b2o$4b3o55b3o11$16b2o27b2o 27b2o$11b2o3bo23b2o3bo23b2o3bo$11b2o4b3o20b2o4b3o20b2o4b3o$19bo28bo28b o$3o26b3o$2bo28bo$bo28bo! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ THUMBSIZE 2 ZOOM 8 WIDTH 800 THEME Book GRID OFF GPS 10 AUTOSTART T 0 PAUSE 3 LOOP 120 ]]

An AND gate with SW and NW input and NE output. Left: 1 AND 1 = 1 • center: 1 AND 0 = 0 • right: 0 AND 1 = 0 (click above to open LifeViewer)

x = 248, y = 46, rule = B3/S23 24bo84bo83bo$22bobo82bobo81bobo$12b2o6b2o75b2o6b2o74b2o6b2o$11bo3bo4b 2o12b2o60bo3bo4b2o12b2o59bo3bo4b2o12b2o$10bo5bo3b2o12b2o59bo5bo3b2o12b 2o58bo5bo3b2o12b2o$2o8bo3bob2o4bobo60b2o8bo3bob2o4bobo59b2o8bo3bob2o4b obo$2o8bo5bo7bo60b2o8bo5bo7bo59b2o8bo5bo7bo$11bo3bo80bo3bo79bo3bo$12b 2o83b2o82b2o$23bo84bo83bo$24b2o46b2o35b2o46b2o34b2o46b2o$23b2o47b2o34b 2o47b2o33b2o47b2o5$52bobo166bobo$30bobo19b2o61bobo81bobo19b2o$31b2o20b o62b2o82b2o20bo$31bo84bo83bo$72b3o82b3o81b3o$71bo3bo80bo3bo79bo3bo$70b o5bo78bo5bo77bo5bo$46bo23bo5bo78bo5bo53bo23bo5bo$38bo5b2o27bo49bo34bo 48bo5b2o27bo$39b2o4b2o24bo3bo48b2o30bo3bo47b2o4b2o24bo3bo$38b2o32b3o 48b2o32b3o47b2o32b3o$73bo84bo83bo3$37b2o35b3o45b2o35b3o81b3o$38b2o34b 3o46b2o34b3o81b3o$37bo7bobo25bo3bo44bo7bobo25bo3bo51bobo25bo3bo$46b2o 19bobo61b2o19bobo60b2o19bobo$46bo20b2o3b2o3b2o52bo20b2o3b2o3b2o51bo20b 2o3b2o3b2o$68bo84bo83bo2$30bo84bo$30b2o83b2o$29bobo21bo60bobo21bo83bo$ 54b2o5bo77b2o5bo76b2o5bo$53b2o4b2o77b2o4b2o76b2o4b2o$60b2o83b2o82b2o2$ 74b2o83b2o82b2o$74b2o83b2o82b2o! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ THUMBSIZE 2 ZOOM 4 WIDTH 1000 THEME Book GRID OFF GPS 10 AUTOSTART T 0 PAUSE 3 LOOP 180 ]]

An OR gate with SW and NE input and SW output. Left: 1 OR 1 = 1 • center: 1 OR 0 = 1 • right: 0 OR 1 = 1 (click above to open LifeViewer)

See also

• Tutorials/General technology
• Inverter

Further reading

• Jean-Philippe Rennard, Implementation of logical functions in the Game of Life (2002)