AQA AS Computing: 7.1 Logic gates and Boolean algebra Flashcards Preview

AQA AS Computing > AQA AS Computing: 7.1 Logic gates and Boolean algebra > Flashcards

Flashcards in AQA AS Computing: 7.1 Logic gates and Boolean algebra Deck (12)
Loading flashcards...
1

Boolean Variable

A variable that may have two discrete possible values, e.g. true or false

2

Truth Table

A table that shows the result of applying the logical function to all possible combinations of inputs

3

OR Function

The output is true if either or both inputs are true

4

AND Function

The output is true if all inputs are true

5

NOT Function

The output is the inverse of the input

6

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

7

Logic Gate

An electronic circuit that performs a Boolean function

8

Exclusive OR Function

The output is true if either input is true but not if both inputs are true

9

NAND Function

The output is true is any input is false

10

NOR Function

The output is true only when all inputs are false

11

Today, what types of logic gates are processors made up of?

They are made up of NAND gates and NOR gates

12

De Morgan's Laws

A OR B = NOT(NOT A AND NOT B) / A AND B = NOT(NOT A AND NOT B)