Boolean Algebra (OCR A-Level Computer Science): Flashcards

📚Flashcards
Revision NotesModel AnswersQuizzesFlashcardsExam Questions
Simplifying Boolean Algebra
Sign up to keep revising.Create a free account to study more flashcards and track your progress.

Practise the cards

12 cards from this deck

Show

De Morgan's Law: ¬(A∧B)\neg(A \land B) equals?

¬A∨¬B\neg A \lor \neg B

De Morgan's Law: ¬(A∨B)\neg(A \lor B) equals?

¬A∧¬B\neg A \land \neg B

What do De Morgan's Laws do to operators?

Flip the operator and negate each operand

Distribute OR over AND: A∨(B∧C)A \lor (B \land C)

(A∨B)∧(A∨C)(A \lor B) \land (A \lor C)

Distribute AND over OR: A∧(B∨C)A \land (B \lor C)

(A∧B)∨(A∧C)(A \land B) \lor (A \land C)

Association: does grouping affect result?

No, grouping doesn't affect result

Commutation in Boolean algebra

Order doesn't matter; A∨B=B∨AA \lor B = B \lor A

Double negation: ¬(¬A)\neg(\neg A) equals?

AA

Associative vs Commutative: which is grouping?

Associative is grouping (parentheses)

Associative vs Commutative: which is order?

Commutative is order (swapping terms)

A∨¬AA \lor \neg A equals?

11 (or True)

A∧¬AA \land \neg A equals?

00 (or False)

Explore OCR A-Level Computer Science Revision Notes by Topics

Data Types

Data Structures

Boolean Algebra

Explore OCR A-Level Computer Science Model Answers by Topics

Data Types

Data Structures

Boolean Algebra

Explore OCR A-Level Computer Science Quizzes by Topics

Data Types

Data Structures

Boolean Algebra

Explore OCR A-Level Computer Science Exam Questions by Topics

Data Types

Data Structures

Boolean Algebra

Join 100,000+ A-Level students studying Flashcards with us.

Select your subjects, and get access to A+ resources today.