Boolean algebra and logic gates Flashcards Preview

COMPUTING > Boolean algebra and logic gates > Flashcards

Flashcards in Boolean algebra and logic gates Deck (13):
1

What are boolean variables?

variables with two discrete possible states
(often called true and false)

2

What does a truth table do?

Shows the result of applying a logical function to all possible combinations of inputs

3

What does OR mean in a boolean expression?

One or both inputs must be true for the output to be true

4

What is the symbol for OR in a boolean expression?

+

5

What does AND mean in a boolean expression?

Both of the inputs must be true for the output to be true

6

What is the symbol for AND in a boolean expression?

.

7

What does NOT mean in a boolean expression?

The input is inverted

8

What is the symbol for NOT in boolean expression?

(a straight line above the input)

9

What does XOR mean in a boolean expression?

For the output to be true one input must be true but NOT both
(exclusive or)

10

What is the symbol for XOR in a boolean expression?

a circle with a plus sign in the middle

11

What does NAND mean in a boolean expression?

The equivalent of an AND then a NOT
The output is true if any output is false

12

What does NOR mean in a boolean expression?

Neither input can be true
For the output to be true both inputs must be false

13

What are De Morgan's laws used for?

Changing OR and NOT functions into AND and NOT functions