Boolean Algebra

4.6.5 (6 questions). Public Notes: AQA's A Level Computer Science

Explain why simplification of logic circuits is often required in industry.

Fewer logic gates

  1. Speed up processing time.
  2. Minimise cost of production.

State the distributive law.

image

State the complement law.

image

State lemma 1.

image

State lemma 2.

image

Explain how you would implement of De Morgan's law for simplification.

  1. Break apart overbar.
  2. Change * → +
  3. Change + → *