Karnaugh Maps | Boolean Algebra - OCR Computer Science A Level

Beschreibung

A level Computer Science (Boolean Algebra) Karteikarten am Karnaugh Maps | Boolean Algebra - OCR Computer Science A Level, erstellt von Malachy Moran-Tun am 02/12/2021.
Malachy Moran-Tun
Karteikarten von Malachy Moran-Tun, aktualisiert more than 1 year ago
Malachy Moran-Tun
Erstellt von Malachy Moran-Tun vor mehr als 2 Jahre
2
0

Zusammenfassung der Ressource

Frage Antworten
What are Karnaugh Maps? > Provide an alternate way of simplifying boolean expressions > Often easier than using boolean algebra when manipulating many variables > Similar to truth tables > Allows for easy grouping of common factors
How do you Group Expressions for use in a Karnaugh Map? Split at the OR (∨) e.g., (A ∧ B) ∨ C = (A ∧ B) ¦ C
How do you Fill in a Karnaugh Map? > Mark where each variable would be 1 or 0 respectively, depending on the presence of ¬ (e.g., A = 1, ¬A = 0) > Match up the respective variable with the box(es) on the Karnaugh Map yes that's a bad explanation but oh well
What are the Rules for Simplifying Boolean Expressions in Karnaugh Maps? > Group factors in boxes / squares > Boxes must contain 2ⁿ values > Do not use diagonals > Only 1s must be in the boxes > Boxes must be as large as possible > Boxes can overlap and wrap around
What are the Steps for Simplifying Boolean Expressions in Karnaugh Maps? > Take each box in any order > Take each variable in any order > If the digit for the variable in the heading stays the same, keep it > Otherwise, discard the variable > Write down the simplified expression with OR / ∨ in between
Zusammenfassung anzeigen Zusammenfassung ausblenden

ähnlicher Inhalt

Computing Hardware - CPU and Memory
ollietablet123
SFDC App Builder 2
Parker Webb-Mitchell
Data Types
Jacob Sedore
Intake7 BIM L1
Stanley Chia
Software Processes
Nurul Aiman Abdu
Design Patterns
Erica Solum
CCNA Answers – CCNA Exam
Abdul Demir
Abstraction
Shannon Anderson-Rush
Spyware
Sam2
HTTPS explained with Carrier Pigeons
Shannon Anderson-Rush
Data Analytics
anelvr