How The Binary System Works? | Digital Foundations

Understanding how computers process information often feels like peering into a complex black box, yet at its heart lies a remarkably elegant and simple concept: the binary system. This foundational number system is the bedrock upon which all digital technology is built, from the simplest calculator to the most sophisticated artificial intelligence. Let’s unpack this essential concept together.

The Foundation: Positional Number Systems

Our everyday number system, decimal, is a base-10 positional system, meaning the position of a digit determines its value. Each position represents a power of 10.

• For example, in the number 345, the ‘3’ represents 3 × 10² (300), the ‘4’ represents 4 × 10¹ (40), and the ‘5’ represents 5 × 10⁰ (5).

The binary system, in contrast, is a base-2 positional system. This means it uses only two distinct symbols, 0 and 1, and each position represents a power of 2.

• These individual 0s and 1s are called “bits,” a portmanteau of “binary digit.”
• A bit is the smallest unit of data in computing, representing a state of “on” or “off,” “true” or “false,” “high” or “low voltage.”

Bits and Bytes: The Building Blocks

A single bit can only represent two states. To represent more complex information, bits are grouped.

• A collection of 8 bits is known as a “byte.”
• A byte can represent 2⁸, or 256, different values. This range is sufficient to encode a single character, like a letter or a number, using standards such as ASCII.

Larger units of data are built from bytes:

1. Kilobyte (KB): Approximately 1,000 bytes (specifically 2¹⁰ = 1,024 bytes).
2. Megabyte (MB): Approximately 1,000 kilobytes (specifically 2²⁰ = 1,048,576 bytes).
3. Gigabyte (GB): Approximately 1,000 megabytes (specifically 2³⁰ = 1,073,741,824 bytes).

These larger units help quantify storage capacity and data transfer rates in digital systems.

Converting Binary to Decimal

To convert a binary number to its decimal equivalent, we sum the products of each bit and its corresponding power of 2, starting from the rightmost bit (the least significant bit) with 2⁰.

Step-by-Step Conversion Example

Let’s convert the binary number 10110 to decimal:

1. Identify the position of each bit, starting from 0 on the right.
   • Bit at position 0: 0
   • Bit at position 1: 1
   • Bit at position 2: 1
   • Bit at position 3: 0
   • Bit at position 4: 1
2. Multiply each bit by 2 raised to its position power.
   • (1 × 2⁴) + (0 × 2³) + (1 × 2²) + (1 × 2¹) + (0 × 2⁰)
3. Calculate the powers of 2.
   • (1 × 16) + (0 × 8) + (1 × 4) + (1 × 2) + (0 × 1)
4. Sum the results.
   • 16 + 0 + 4 + 2 + 0 = 22

Therefore, the binary number 10110 is equal to the decimal number 22.

Converting Decimal to Binary

Converting a decimal number to binary typically uses the division-by-2 method, where we repeatedly divide the decimal number by 2 and record the remainder. The binary number is then formed by reading the remainders from bottom to top.

Step-by-Step Conversion Example

Let’s convert the decimal number 22 to binary:

1. Divide 22 by 2: Quotient = 11, Remainder = 0
2. Divide 11 by 2: Quotient = 5, Remainder = 1
3. Divide 5 by 2: Quotient = 2, Remainder = 1
4. Divide 2 by 2: Quotient = 1, Remainder = 0
5. Divide 1 by 2: Quotient = 0, Remainder = 1

Reading the remainders from bottom to top (10110), we get the binary equivalent of 22. This process demonstrates the inverse relationship between the two number systems.

Here’s a quick comparison of decimal and binary place values:

Decimal Place Value	Binary Place Value	Power of 2
Units (100)	1 (20)	1
Tens (101)	2 (21)	2
Hundreds (102)	4 (22)	4
Thousands (103)	8 (23)	8

Why Computers Use Binary

The primary reason computers operate on a binary system is rooted in electrical engineering and physics. Electronic components, such as transistors, naturally function as switches with two stable states: on or off.

• A transistor that is “on” (conducting electricity) can represent a 1.
• A transistor that is “off” (not conducting electricity) can represent a 0.

This simplicity makes binary robust and reliable for digital circuits. Designing circuits to distinguish between two states (high voltage vs. low voltage) is far less complex and prone to error than distinguishing between ten different voltage levels for a decimal system. This fundamental design choice ensures the speed, accuracy, and efficiency of digital processing. Khan Academy offers further resources on foundational computing concepts.

Binary Arithmetic: Addition

Binary addition follows rules similar to decimal addition, but with only two digits. When the sum exceeds 1, a carry-over occurs, just as in decimal when a sum exceeds 9.

Basic Binary Addition Rules

• 0 + 0 = 0
• 0 + 1 = 1
• 1 + 0 = 1
• 1 + 1 = 0 (with a carry-over of 1 to the next position)
• 1 + 1 + 1 = 1 (with a carry-over of 1 to the next position)

Example: Adding 1011₂ and 110₂

  1011  (Decimal 11)
+ 0110  (Decimal 6)
------
 10001  (Decimal 17)

Let’s break down the example:

1. Rightmost column: 1 + 0 = 1.
2. Second column from right: 1 + 1 = 0, carry 1.
3. Third column from right: 0 + 1 (from 110) + 1 (carry) = 0, carry 1.
4. Leftmost column: 1 + 0 (from 110, padding) + 1 (carry) = 0, carry 1.
5. Final carry: 1.

The result is 10001₂, which converts to (116 + 08 + 04 + 02 + 1*1) = 17 in decimal.

Representing Text and Other Data

Binary is not limited to numbers. Any form of information that can be digitized—text, images, audio, video—is ultimately represented as sequences of binary digits. Standards and encodings map these data types to binary patterns.

ASCII and Unicode

For text, character encoding standards like ASCII (American Standard Code for Information Interchange) and Unicode assign a unique binary code to each character.

• ASCII uses 7 or 8 bits to represent 128 or 256 characters, respectively, including uppercase and lowercase letters, numbers, and common symbols.
• Unicode is a more extensive standard, using more bits (up to 32 bits per character) to represent characters from nearly all writing systems worldwide, allowing for global communication.

For example, the uppercase letter ‘A’ is represented by the decimal number 65 in ASCII, which is 01000001 in 8-bit binary. This consistent mapping allows computers to store, transmit, and display text accurately. The National Institute of Standards and Technology (NIST) provides detailed specifications for such encoding standards.

Here is a simplified example of ASCII character representation:

Character	Decimal Value	8-bit Binary
A	65	01000001
B	66	01000010
a	97	01100001
b	98	01100010
Space	32	00100000

Historical Context of Binary

While binary is fundamental to modern computing, its conceptual roots extend much further back in history.

• Ancient civilizations, including those in India and China, explored binary concepts for philosophical or mathematical purposes.
• The Indian scholar Pingala, around the 3rd or 2nd century BCE, developed a binary system for prosody (the study of poetic meter).
• Gottfried Wilhelm Leibniz, a German mathematician and philosopher, published “Explication de l’Arithmétique Binaire” in 1703, detailing a system using 0 and 1, which he saw as having theological significance.
• George Boole’s work in the mid-19th century on Boolean algebra provided the logical framework for binary operations, connecting logic to mathematics.

These historical developments laid the theoretical groundwork that would eventually be harnessed by electronic engineers and computer scientists in the 20th century to build the first digital computers.