2.4.1

Computational Logic

Test yourself

Binary Systems

Computer systems store and process data as binary digits.

Illustrative background for Why use binary form?Illustrative background for Why use binary form? ?? "content

Why use binary form?

  • Underneath the surface computers are electrical devices that process information by controlling the flow of electricity through billions of wires and transistors (electrical switches) inside the central processing unit and other components.
  • The presence of electricity represents a 1, and an absence of electricity represents a 0.
Illustrative background for The transistorIllustrative background for The transistor ?? "content

The transistor

  • Transistors are electrical components made from semiconductor materials that can act as electrically-controlled switches.
  • Transistors can be used to temporarily store data, for example in some forms of primary storage (memory).
Illustrative background for Transistors in the CPUIllustrative background for Transistors in the CPU ?? "content

Transistors in the CPU

  • Inside a Central Processing Unit (CPU), transistors are arranged into circuits to perform operations such as calculations when electricity is passed through them.
  • For example, transistors can be arranged to form an 'adder' circuit that can accept two binary numbers, and output the sum of their values.
  • Modern CPUs contain over 3 billion transistors, allowing them to perform billions of calculations per second.

Logic Circuits

Multiple transistors can be arranged together to make logic gates and logic circuits.

Illustrative background for Logic gatesIllustrative background for Logic gates ?? "content

Logic gates

  • Multiple transistors can be arranged together to form more complex "switches" that only allow electricity to flow through if all or some of the transistors are "on".
  • These arrangements are called logic gates.
Illustrative background for Examples of logic gatesIllustrative background for Examples of logic gates ?? "content

Examples of logic gates

  • The AND gate performs the boolean AND function:
    • It will only output true if both of its inputs are true.
  • The OR gate performs the boolean OR function:
    • It will output true if either or both of its inputs are true.
  • The NOT gate performs the boolean NOT function:
    • It takes one input and inverts it.
Illustrative background for Logic circuitsIllustrative background for Logic circuits ?? "content

Logic circuits

  • Logic gates can be combined to create complex logic circuits.
  • These logic circuits can perform functions such as adding numbers and storing data.

Jump to other topics

1Computer Systems

1.1Systems Architecture

1.2Memory & Storage

1.3Computer Networks, Connections & Protocols

1.4Network Security

1.5Systems Software

1.6Ethical, Legal, Cultural & Environmental Concern

2Computational Thinking, Algorithms and Programming

Go student ad image

Unlock your full potential with GoStudent tutoring

  • Affordable 1:1 tutoring from the comfort of your home

  • Tutors are matched to your specific learning needs

  • 30+ school subjects covered

Book a free trial lesson