Chips

Nand2Tetris - Boolean Logic

Boolean Logic Boolean Values 0 (off, false, no) 1 (on, true, yes) Boolean Operations AND Operation OR Operation NOT Operation Example: AND Operation (X AND Y) (x^y) Truth Table It is a table that has all the possibilities of inputs here( x and y) and lists output of operation (X AND Y) X Y X AND Y 0 0 0 0 1 0 1 0 0 1 1 1 Boolean Expressions NOT(0 OR (1 AND 1)) => NOT(0 OR 1) => NOT(1) => 0 Boolean Functions Functions in boolean logic are a rule, when given an input, an operation is performed in those inputs and an output is returned.