Digital Logic Design – Mini Textbook
Module 1: Introduction to Digital Systems
1.1 What is a Digital System?
A digital system is an electronic system that processes data in discrete values, usually represent
and 1. These values are called binary digits or bits.
Examples of digital systems include computers, smartphones, calculators, and digital clocks.
Digital systems are the foundation of modern computing and electronics.
1.2 Analog vs Digital Systems
Analog systems process continuous signals while digital systems process discrete signals.
Example: - Analog: Mercury thermometer showing continuous temperature values. - Digital: Di
thermometer showing numbers like 36.5°C.
Advantages of digital systems: - More reliable - Easier to store and process data - Less affected by noise
1.3 Components of a Digital System
A typical digital system contains: - Input devices - Processing unit - Memory - Output devices
Example: A computer keyboard (input), CPU (processing), RAM (memory), and monitor (output).
1.4 Binary Concept
Digital systems use the binary number system.
Binary uses only two digits: - 0 (OFF) - 1 (ON)
These correspond to electrical signals: - 0 = Low voltage - 1 = High voltage
1.5 Applications of Digital Logic
Digital logic is used in many technologies including: - Computers - Mobile phones - Traffic light
Digital watches - Calculators
Understanding digital logic is important for students of computer science, electronics, and inform
technology.
1
Module 2: Number Systems
2.1 Introduction to Number Systems
A number system is a method used to represent numbers using a specific base (radix) and a
digital electronics and computer systems, number systems are important because computers store
process data using binary numbers.
The four common number systems used in digital logic design are: - Decimal (Base 10) -
2) - Octal (Base 8) - Hexadecimal (Base 16)
2.2 Decimal Number System (Base 10)
The decimal system is the number system we use in everyday life. It uses ten digits:
0, 1, 2, 3, 4, 5, 6, 7, 8, 9
Each position in a decimal number represents a power of 10.
Example: 345₁₀ = (3 × 10²) + (4 × 10¹) + (5 × 10⁰)
= 300 + 40 + 5
2.3 Binary Number System (Base 2)
The binary number system uses only two digits:
0 and 1
Each position represents a power of 2.
Example: 1011₂ = (1 × 2³) + (0 × 2²) + (1 × 2¹) + (1 × 2⁰)
= 8 + 0 + 2 + 1
= 11₁₀
Binary numbers are used in digital electronics because electrical circuits naturally represent two st
and OFF.
2.4 Octal Number System (Base 8)
The octal system uses eight digits:
0, 1, 2, 3, 4, 5, 6, 7
2
Each position represents a power of 8.
Example: 157₈ = (1 × 8²) + (5 × 8¹) + (7 × 8⁰)
= 64 + 40 + 7
= 111₁₀
2.5 Hexadecimal Number System (Base 16)
The hexadecimal system uses sixteen symbols:
0–9 and A–F
Where: A = 10 B= 11 C= 12 D= 13 E= 14 F= 15
Example: 2A₁₆ = (2 × 16¹) + (A × 16⁰)
= (2 × 16) + (10 × 1)
= 42₁₀
2.6 Why Computers Use Binary
Computers use binary because electronic circuits operate using two stable states:
• High voltage (1)
• Low voltage (0)
Using only two states makes digital circuits reliable and easier to design.
2.7 Practice Questions
1. Convert 25₁₀ to binary.
2. Convert 10101₂ to decimal.
3. Convert 47₁₀ to octal.
4. Convert 3F₁₆ to decimal.
Students should practice these conversions frequently because number systems form the foundatio
digital logic design.
3
Module 3: Number Conversions and Binary Arithmetic
3.1 Introduction
In digital systems, it is often necessary to convert numbers from one number system to an
computers operate internally using binary numbers, other number systems such as decimal, octa
hexadecimal are frequently converted to binary for processing.
Understanding number conversions and binary arithmetic is essential for solving digital logic problems.
3.2 Decimal to Binary Conversion
To convert a decimal number to binary, repeatedly divide the number by 2 and record the remainder.
Steps: 1. Divide the number by 2 2. Write down the remainder (0 or 1) 3. Continu
dividing the quotient by 2 4. Read the remainders from bottom to top
Example: Convert 13₁₀ to binary
13 ÷ 2 = 6 remainder 1
6 ÷ 2 = 3 remainder 0
3 ÷ 2 = 1 remainder 1
1 ÷ 2 = 0 remainder 1
Therefore:
13₁₀ = 1101₂
3.3 Binary to Decimal Conversion
To convert binary to decimal, multiply each bit by the corresponding power of 2.
Example: Convert 1011₂ to decimal
1011₂ = (1×2³) + (0×2²) + (1×2¹) + (1×2⁰)
= 8 + 0 + 2 + 1
= 11₁₀
4
3.4 Binary to Octal Conversion
To convert binary to octal: 1. Group binary digits
three instarting
sets offrom the right 2. Convert
each group to its octal equivalent
Example: Convert 110101₂ to octal
110 101
110₂ = 6
101₂ = 5
Therefore:
110101₂ = 65₈
3.5 Binary to Hexadecimal Conversion
To convert binary to hexadecimal: 1. Group binary digits
four instarting
sets of
from the right 2.
Convert each group to hexadecimal
Example: Convert 101111₂ to hexadecimal
0010 1111
0010₂ = 2
1111₂ = F
Therefore:
101111₂ = 2F₁₆
3.6 Binary Addition
Binary addition follows simple rules similar to decimal addition.
Rules:
0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 10 (sum 0 carry 1)
5
Example:
1011 + 0110
10001
3.7 Binary Subtraction
Binary subtraction rules:
0 − 0 = 0
1 − 0 = 1
1 − 1 = 0
0 − 1 = borrow
Example:
1010 -0011
0111
3.8 Importance of Binary Arithmetic
Binary arithmetic is used inside computer processors when performing calculations. Operations
addition and subtraction are the basis for more complex operations performed by the Arithmetic
(ALU).
3.9 Practice Questions
1. Convert 45₁₀ to binary.
2. Convert 11010₂ to decimal.
3. Convert 101011₂ to octal.
4. Convert 111100₂ to hexadecimal.
5. Add the following binary numbers:
1011 + 1101
1. Subtract:
1110 − 0101
6
Module 4: Boolean Algebra
4.1 Introduction to Boolean Algebra
Boolean Algebra is a mathematical system used to represent and manipulate logical expressions.
developed by the mathematician George Boole and forms the foundation of digital logic design.
Unlike ordinary algebra that uses numbers, Boolean algebra works with only two possible values:
•0 (False)
•1 (True)
These values correspond to the two states used in digital electronics: OFF and ON.
Boolean algebra is used to design and simplify digital circuits such as those found in computers
and control systems.
4.2 Boolean Variables
A Boolean variable is a variable that can take only two possible values:
0 or 1
Example variables:
A, B, C, X, Y
Example:
If A = 1 and B = 0, the variable A represents TRUE and B represents FALSE.
4.3 Basic Boolean Operations
There are three fundamental Boolean operations used in digital logic.
1. AND Operation
The AND operation produces 1 only when all inputs are 1.
Expression:
Y=A·B
7
Truth Table:
A|B|Y 0 | 0 | 0 0 | 1 | 0 1 | 0 | 0 1 | 1 | 1
2. OR Operation
The OR operation produces 1 if at least one input is 1.
Expression:
Y=A+B
Truth Table:
A|B|Y 0 | 0 | 0 0 | 1 | 1 1 | 0 | 1 1 | 1 | 1
3. NOT Operation
The NOT operation reverses the value of a variable.
Expression:
Y = A'
Truth Table:
A|Y 0 | 1 1 | 0
4.4 Basic Laws of Boolean Algebra
Boolean algebra follows several laws that help simplify expressions.
Identity Law
A+ 0 =A
A· 1 =A
Null Law
A+ 1 = 1
A· 0 = 0
8
Idempotent Law
A+A=A
A·A=A
Complement Law
A + A' = 1
A · A' = 0
Commutative Law
A+B=B+A
AB = BA
Associative Law
(A + B) + C = A + (B + C)
(AB)C = A(BC)
Distributive Law
A(B + C) = AB + AC
4.5 De Morgan's Theorems
De Morgan's theorems are very important in digital circuit design.
First Theorem:
(A · B)' = A' + B'
Second Theorem:
(A + B)' = A' · B'
These theorems help convert AND operations to OR operations and vice versa.
4.6 Example Simplification
Simplify the Boolean expression:
A + A·B
9
Using the absorption law:
A + AB = A
Therefore:
A + A·B = A
4.7 Importance of Boolean Algebra
Boolean algebra is used to:
• Simplify digital circuits
• Reduce the number of logic gates
• Improve circuit efficiency
• Reduce hardware cost
Without Boolean algebra, designing complex digital systems would be extremely difficult.
4.8 Practice Questions
1. Simplify the expression:
A + A'
1. Simplify:
A + AB
1. Simplify:
A(A + B)
1. Use De Morgan's theorem to simplify:
(A + B)'
1. If A = 1 and B = 0, find the value of:
A · B + A'
10