Shape Computation Lab

Boolean Gates

Tzu-Chieh Kurt Hong

03/01/2019

This video demonstrates how Shape Machine can calculate the basic Boolean gates used in circuit design to build a computer. Here six different Boolean gates are implemented in the DrawScript mode within the Shape Machine and they are from top-left to right-bottom: INV, XOR, OR, AND, NAN” and NOR logic gates. The INV or NOT gate, the inverter gate, has a single input and a single output: if the input of the inverter is 1, the output is 0; if the input is 0, the output is 1. The XOR or Exclusive-OR gate is a two-input and a single output Boolean gate: If the two inputs of the gate are the same, for example, 0 and 0 or 1 and 1, the output will be 0; If the two inputs of the XOR gate are not the same, for example, 1 and 0 or 0 and 1, then the output will be 1. The OR gate has two inputs and one output: If one of the two inputs is 1, for example, 1 and 0, 0 and 1, or 1 and 1, then the output will be 1; If both the inputs are 0s, that is, 0 and 0, then the output will be 0. The AND gate has two inputs and one output: If one of the input is 0, for example, 0 and 1, 1 and 0, or 0 and 0, then the output will be 0; If both inputs are 1s, that is, 1 and 1, then the output will be 1. The NAND gate is an AND gate followed by an Inverter it has two inputs and one output: If one of the inputs is 0, for example, 0 and 1, 1 and 0, or 0 and 0, then the output will be 1. If both inputs are 1s, that is, 1 and 1, then the output will be 0. The NOR gate is an OR gate followed by an Inverter and it has two inputs and one output: If one of the two inputs is 1, for example, 1 and 0, 0 and 1, or 1 and 1, then the output will be 0; If both the inputs are 0s, that is, 0 and 0, then the output will be 1.

Links