OCR A-Level Computer Science Boolean algebra and logic: binary, floating point and logic circuits made exam-ready
A deep-dive OCR H446 guide to the data-representation and logic part of Component 01 section 1.4. Covers binary, hexadecimal and two's complement with binary arithmetic, floating-point representation and normalisation, Boolean algebra with logic gates, De Morgan's laws and Karnaugh maps, and logic circuits including half adders, full adders and D-type flip-flops.
Reviewed by: AI editorial process; not yet individually human-reviewed
Jump to a section
What this section actually demands
The data-representation and logic part of section 1.4 is the most calculation-heavy of Component 01, and it is sat without a calculator. OCR rewards accurate, shown working: conversions, two's complement arithmetic, floating-point evaluation and normalisation, Boolean simplification with named laws, and gate-level circuits. Every answer should show the method, not just the result.
This guide walks through the topics in order and sets out the exam patterns OCR repeats. Each topic has a matching dot-point page with practice; this overview ties them together.
Number representation
Number systems covers binary, denary and hexadecimal conversion, sign and magnitude versus two's complement, binary addition and subtraction (by adding the two's complement), fixed-point fractions and bitwise masks. The recurring skill is representing a negative number in two's complement (invert and add 1) and performing a binary addition, discarding the final carry in fixed-width arithmetic.
Floating-point representation and normalisation covers storing a real number as a two's complement mantissa and exponent, shifting the binary point by the exponent, normalising the mantissa, and the range-versus-precision trade-off. The classic questions are evaluating a stored floating-point number and normalising one.
Boolean algebra and logic circuits
Boolean algebra and logic gates covers the six gates and their truth tables, building truth tables for expressions, and simplifying expressions with the laws of Boolean algebra, De Morgan's laws and Karnaugh maps. The recurring skill is simplifying an expression while naming each law and verifying with a truth table.
Logic circuits, adders and flip-flops covers the half adder (, ), the full adder with its carry-in for cascading, and the D-type flip-flop as a clocked single-bit store that builds registers and counters.
How this section is examined
A typical OCR profile for the number and logic part of section 1.4:
- Conversions and arithmetic. Binary/hex/denary conversion; two's complement negation; binary addition with carry.
- Floating point. Evaluate a stored value; normalise a mantissa and adjust the exponent; explain range versus precision.
- Boolean simplification. Simplify with named laws and De Morgan's; complete a truth table; group a Karnaugh map.
- Circuits. Half adder and full adder sum/carry expressions; how a D-type flip-flop stores a bit using the clock.
Check your knowledge
A mix of recall and calculation questions covering the section. Attempt them under timed conditions, then check against the solutions.
- Convert to denary. (1 mark)
- Represent in 8-bit two's complement. (2 marks)
- Convert the denary number to hexadecimal. (1 mark)
- State the leading bits of a normalised positive mantissa. (1 mark)
- Apply De Morgan's law to . (1 mark)
- Give the carry expression for a half adder. (1 mark)