# Logic Gates

Jump to navigation
Jump to search

A Logic Gate program is a program (or subprogram) that implements AND, OR, NOT, or others as boolean operations in some programming language. This is helpful in demonstrating that a programming language is capable of simulating a computer. All boolean operations (and the computers that run them) can described and combinations of these three logic gates connected in some arbitrarily complex circuit. Implementing this program does not prove a language is Turing-complete but it can provide evidence of Turing-completeness, and prove a language is usable.