# SLR16 Logic gates and Boolean algebra Flashcards

NAND

“A logical operator used within a program. NAND is negative-AND. It works by returning FALSE only if all its inputs are TRUE.”

NOR

“A logical operator used within a program. NOR is negative-OR. It works by returning TRUE if and only if all the inputs are FALSE.”

Boolean algebra

“A set of rules for manipulating truth values according to truth tables.”

Truth table

“A notation used in Boolean algebra for defining the output of a logic gate or logic circuit for all possible combinations of inputs.”

Logic gate

“An elementary building block of a digital circuit. Most logic gates have two inputs and one output. At any given moment, every signal path of a logic gate is in one of the two binary conditions low/off/FALSE (0) or high/on/TRUE (1), represented by different voltage levels.”

Circuit diagram

“A method of expression Boolean logic in a diagrammatic form using a set of standard symbols representing the various logic gates such as AND, NOT, OR, NAND, etc.”

Half-adder

“A unit which adds together two input variables. A half-adder can only add the inputs together.”

Full-adder

“A unit which adds together two input variables. A full-adder can a bit carried from another addition as well as the two inputs.”

D-type flip-flop

“Also known as a data or delay flip-flop; this is a circuit or logic design which can be viewed as a memory cell. It has two stable states. Using appropriate input signals, you can trigger the flip-flop from one state to the other.”

De Morgan’s law

“Two laws in Boolean algebra which state that ‘AND’ and ‘OR’, or union and intersections, are duel.

“A logical operator used within a program. NAND is negative-AND. It works by returning FALSE only if all its inputs are TRUE.”

NAND

“A logical operator used within a program. NOR is negative-OR. It works by returning TRUE if and only if all the inputs are FALSE.”

NOR

“A set of rules for manipulating truth values according to truth tables.”

Boolean algebra

“A notation used in Boolean algebra for defining the output of a logic gate or logic circuit for all possible combinations of inputs.”

Truth table

“An elementary building block of a digital circuit. Most logic gates have two inputs and one output. At any given moment, every signal path of a logic gate is in one of the two binary conditions low/off/FALSE (0) or high/on/TRUE (1), represented by different voltage levels.”

Logic gate