A-Level Computer Science Revision Guide: Boolean Algebra & Logic Gates ⚙️
Enhance your understanding of Boolean Algebra with this focused A-Level Computer Science revision guide. This resource covers the fundamentals of Boolean logic, logic gates, truth tables, and Karnaugh maps, providing ...
Computer science—A Level—Topic 11 Boolean Algebra
Boolean logic Karnaugh Maps
Boolean logic is a form of algebra where all Karnaugh maps are used to simplify Boolean expressions, used to simplify real-world
values are reduced to either TRUE or FALSE logic requirements so that they can be implemented using the minimal number of physi-
named after George Boole. cal logic gates.
Here is a Two-input Karnaugh map representing two variables.
Logic gates and their corresponding truth tables
A Truth Table is a notation used in Boolean •It is already in its simplest state.
algebra for defining the output of a logic gate •There are two green boxes, one represents A and the other
or logic circuit for all possible combinations represents B therefore as they are separate, they are separate
of inputs. expressions therefore the OR (V) separates these expressions.
Here is a Three-input Karnaugh map representing three
variables.
•Box one represents just B because the variables A and C
change in this box where as B stays as one.
•Box two represents just C because the variables A and B
change in this box where as C stays the same therefore the
simplified expression is C V B.
Here is a Four-input Karnaugh map representing four
variables.
•This expression does not get simplified because in each
box you keep either values therefore giving ¬C AND D OR
A AND B.
•It would still work the same way if it could be simplified.
When drawing the boxes in the Karnaugh map, there are 8 rules to follow however the
unusual ones are:
•Boxes can overlap.
•Boxes of 2^n sizes.
What are the Boolean operators? •Smallest number of boxes.
•AND—Conjunction
•NOT –Negation How can Karnaugh maps be used to simplify Boolean expressions
•OR—Disjunction Karnaugh maps can simplify Boolean expressions by taking in two variables and showing the cells that are
•XOR –Exclusive / Disjunction true depending on the variable's state, this may allow us to simplify the Boolean expression to just a single
variable as shown above which reduces the electrical components in a circuit saving money and power.
Logic gate diagrams Once you have constructed your Karnaugh map with all the boxes making sure you follow the rules then
for each box get each variable and if the digit stored in the variable's heading changes then you discard
A method of expressing Boole- that variable but if it doesn't change then you keep the variable and you do this on all the other boxes on
an Logic in a diagrammatic the Karnaugh map.
form using a set of standard
symbols representing the vari-
ous Logic Gates such as AND
NOT OR NAND etc.
This expression would be:
F = (A XOR B) AND (NOT C)
This expression would be:
F = ¬A XOR (B OR C)
How do you translate a logic gate diagram
into its associated truth table and Boolean
expression and vice versa?
To construct a Truth table, you would create
a column for each of the inputs then listing
all the possible combinations by counting up This expression would be:
in binary. Additional columns are required F = (A OR B) AND (NOT C)
for the final and interim inputs.
To convert into a Boolean expression, start
by making it equal to the letter representing
the final output and use the correct symbols
for each Boolean notation.
The benefits of buying summaries with Stuvia:
Guaranteed quality through customer reviews
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
Quick and easy check-out
You can quickly pay through credit card for the summaries. There is no membership needed.
Focus on what matters
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
Frequently asked questions
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying these notes from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller JackJordi05. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for £3.49. You're not tied to anything after your purchase.
