Lesson 1.4.3a
1.4.3a Boolean problems, simplification and Karnaugh maps Quiz: OCR Computer Science, Unit 4
20 questions
In partnership with Revision Ninja
Lesson 1.4.3a, Boolean problems, simplification and Karnaugh maps: 20 multiple choice questions for the OCR Computer Science (H446), Unit 4: Data types, data structures and algorithms, written with Revision Ninja.
Host it live on the board and students join with a game code on their own devices, or revise alone with Free Play. The answers are revealed in the game.
The 20 questions
-
According to De Morgan's laws, what is NOT(A AND B) equivalent to?
- A OR B
- NOT A AND NOT B
- NOT A OR NOT B
- NOT(A OR B)
-
Which Boolean law states that A AND (A OR B) simplifies to A?
- Associative law
- Absorption law
- Commutative law
- Distributive law
-
What is the maximum number of cells in a group on a 4-variable Karnaugh map?
- 8
- 16
- 12
- 4
-
According to De Morgan's laws, what expression is equivalent to NOT(A OR B)?
- NOT(A AND B)
- NOT A OR NOT B
- A AND B
- NOT A AND NOT B
-
Which Boolean law allows terms to be reordered, such as A AND B equalling B AND A?
- Commutative law
- Associative law
- Identity law
- Distributive law
-
In Boolean algebra, what is the simplified value of the expression A OR 1?
- 1
- NOT A
- 0
- A
-
In Boolean algebra, what does the expression A OR NOT A simplify to?
- 1
- A
- 0
- 2
-
In Boolean algebra, what is the simplified value of the expression A AND 0?
- 1
- 0
- NOT A
- A
-
Using Boolean algebra rules, what does the expression A OR (A AND B) simplify to?
- A AND B
- A OR B
- A
- B
-
What is the simplified equivalent of double negating a variable, written as NOT(NOT A)?
- 0
- 1
- A
- NOT A
-
Grouping how many ones together in a Karnaugh map eliminates two variables?
- 8
- 2
- 4
- 16
-
What is the simplified Boolean expression for (A AND B) OR (A AND NOT B)?
- B
- A AND B
- A
- NOT B
-
Expanding A AND (B OR C) using the distributive law gives which expression?
- A AND B AND C
- (A OR B) AND (A OR C)
- (A AND B) OR (A AND C)
- (A AND B) AND C
-
How many variables are eliminated when a group of 8 ones is formed on a K-map?
- 2 variables
- 1 variable
- 3 variables
- 4 variables
-
What does the Boolean expression A OR (NOT A AND B) simplify to?
- B
- A
- A AND B
- A OR B
-
How many total individual cells are present in a 4-variable Karnaugh map?
- 4
- 16
- 32
- 8
-
What does the Boolean expression (A OR B) AND (A OR NOT B) simplify to?
- A
- B
- A OR B
- 0
-
According to the identity law, what does the Boolean expression A AND 1 simplify to?
- NOT A
- 1
- 0
- A
-
Which Boolean law allows regrouping of terms, such as (A OR B) OR C = A OR (B OR C)?
- Absorption law
- Distributive law
- Associative law
- Commutative law
-
Which Boolean law states that the expression A AND A simplifies to A?
- Idempotent law
- Inverse law
- Complement law
- Redundancy law
Related quizzes
- Primitive data types and binary number representation Quiz · 1.4.1a · 20 questions
- Hexadecimal, floating point and bitwise manipulation Quiz · 1.4.1b · 20 questions
- Character sets: ASCII and Unicode Quiz · 1.4.1c · 20 questions
- Arrays, records, lists, graphs, stacks, queues, trees and hash tables Quiz · 1.4.2 · 20 questions
- Logic gates, truth tables, flip-flops, half and full adders Quiz · 1.4.3b · 20 questions
- Processor components: ALU, control unit, registers and buses Quiz · 1.1.1a · 20 questions
- Operating systems and memory management Quiz · 1.2.1a · 20 questions
- Compression, encryption and hashing Quiz · 1.3.1 · 20 questions
- Data Protection Act 1998 and Computer Misuse Act 1990 Quiz · 1.5.1a · 20 questions
- The nature and need for abstraction and abstract models Quiz · 2.1.1 · 20 questions