# COMP 2

COMP 2 revision

?

## LOGIC GATES & BOOLEAN ALGEBRA

Boolean Variable: may have two discrete possible values, e.g True or false

Truth table: a table that shows the result of applying the logical functions to all possible combinations of inputs.

Boolean equation: an equation that expresses a Boolean output Q, in terms of Boolean inputs, X, Y, Z, etc. To which one or more Boolean functions, such as OR, AND and NOT, are applied.

Logic gate: an electronic circuit that performs a Boolean function.

1 of 3

## LOGIC GATES & BOOLEAN ALGEBRA

OR function: the output is true if either or both inputs are true.

AND function: the output is true if all inputs are true.

NOT function: the output is the inverse of the input

Exclusive OR function (XOR): the output is true if either input is true but not if both inputs are true.

NAND function: the output is true if any input is false

NOR function: the output is true only when all inputs are false.

2 of 3

## COMPUTER ARCHITECTURE

Three-box model: models a computer system

3 of 3

## Similar Computing resources:

See all Computing resources »