# Component l.2 - Logical operators (Finished) Flashcards Preview

## Computer-Science GCSE Revision (Paper 1) > Component l.2 - Logical operators (Finished) > Flashcards

Flashcards in Component l.2 - Logical operators (Finished) Deck (16)
1
Q

What is the NOT logical operator like?

A

It has one input and one output, the output is opposite the input

2
Q

What is the AND logical operator like?

A

Two inputs, one output. If both inputs are on then output is on otherwise no

3
Q

What is the OR logical operator like?

A

It has two inputs and one output. Output is 1 if either A or B is 1

4
Q

What is the XOR logical operator like?

A

It has two inputs and one output. The output is 1 if A or B are on but not both or none

5
Q

What are truth tables?

A

Tables that lost all possible outcomes of logical expressions

6
Q

What is boolean algebra?

A

a system of mathematics based on logic that has its own set of rules or
laws that can be used to simplify Boolean expressions

7
Q

How are NOT, AND, OR, XOR gates represented in boolean algebra?

A

NOT: Ā(NOT A is Ā)
AND: . (A AND B A.B)
OR: + (A OR B A + B)
XOR: ⊕ (A XOR B A⊕B)

8
Q

What does annulment law state?

A

Annulment Law
A.0 = 0 A variable AND 0 is always equal to 0
A + 1 = 1 A variable OR 1 is always equal to 1

9
Q

What does identity law state?

A

Identity Law
A + 0 = A A variable OR 0 is always equal to the variable
A.1 = A A variable AND 1 is always equal to the variable

10
Q

What does Idempotent law state?

A

Idempotent Law
A + A = A A variable OR itself is always equal to the variable
A.A = A A variable AND itself is always equal to the variable

11
Q

What does complement law state?

A

Complement Law
A.Ā = 0 A variable AND its complement is always equal to 0
A + Ā = 1 A variable OR its complement is always equal to 1

12
Q

What does commutative law state?

A

Commutative Law
A.B = B.A The order of two variables with AND makes no difference
A + B = B + A The order of two variables with OR makes no difference

13
Q

What does double complement law state?

A

Double Complement Law

NOT NOT A = A A double complement of a variable is always equal to the variable

14
Q

What does distributive law state?

A

Distributive Law
A(B + C) = A.B + A.C (OR Distributive law)
A + (B.C) = (A + B).(A + C) (AND Distributive law)

15
Q

What does absorptive law state?

A

Absorptive law
A + (A.B) = A (OR Absorption law)
A(A + B) = A (AND Absorption law)

16
Q

What does associative law state?

A

Associative Law
A + (B + C) = (A + B) + C = A + B + C (OR Associative law)
A(B.C) = (A.B)C = A.B.C (AND Associative law)