Module-1

Signals
A signal is a way to transfer information from one place to another — usually in the form of
electrical or electromagnetic waves.
In computer and communication systems, signals carry data (like voice, video, or text)
through various mediums such as wires, fiber optics, or air.
Signal serves as carriers of information between communication devices. They can convey
different types of information depending on the application required. These signals can be of
different forms.

Examples of Signals

 Human voice and sound waves.

 Room temperature controlled by a thermostat system
 Position, speed, and acceleration of an aircraft.
 Force measured with force sensors in robotic systems
 Electromagnetic waves used to transmit information in wireless computer networks
 Digital photographs
 Digital Music Recording.

Why Are Signals Important?

Signals are the foundation of communication systems.
They help in:
 Data transmission between computers or devices
 Audio/video broadcasting
 Internet communication
 Sensor and control systems

Analog signals:
Analog signals are continuous waves that can have an infinite number of values within a
range, Analog signals are susceptible to noise and interference, leading to signal degradation,
whereas digital signals are more resilient, maintaining data integrity over long distances and
through noisy conditions.
They vary smoothly and continuously over time, passing through all intermediate values
within their range.
An analog signal can take on an infinite number of values, unlike digital signals which have
a limited number of states. It Often represented by sine waves, they describe the signal's
amplitude, time, and phase.
Ex: Sound waves, human voice, and AC voltage in a house are all examples of analog
signals.
Digital Signals:

Digital signals are discrete, representing data as specific, distinct values, typically binary (0s
and 1s).
They are defined at specific points in time and can only take on a limited, defined set of
values.
In computers and digital electronics, they represent information as binary digits (bits), 0s and
1s.
Usually depicted as square waves, with clear high (1) and low (0) voltage levels.
Ex: Data transmission in a computer and the operation of digital clocks are examples of
digital signals.

Digital Signals

A digital signal is a type of discrete signal consisting of just two states: on (1) or off (0). Any
waveform that switches between two voltage levels representing the two states of a Boolean
value (0 and 1) is called a digital signal in computer systems.
Digital signals play a fundamental role in computer systems, digital communication, and data processing.
They are used to represent and manipulate numbers, store digital audio as sequences of 0’s and 1’s, and
enable the operation of logic gates and digital circuits.

 Variable electric current or voltage.

 Phase or polarization of an electromagnetic field.
 Acoustic pressure.
 The magnetization of a magnetic storage media.
 Digital signals are utilized in all digital electronics, including computing equipment
and data transmission devices.
characteristics of Digital signals as follows.
 Digital signal are discrete signals.
 This type of electronic l signals are often processed and transmitted better compared to
analog signal.
 Digital signals are versatile, so it's widely used.
 The accuracy of the digital signal is best than that of the analog signal.

How Digital Signals Work

Discrete Values:
Digital signals are characterized by having a limited, finite set of possible values, such as
two voltage levels representing binary 0 and 1.
Binary Representation:
Information is encoded as a sequence of binary digits, or bits, which correspond to these
distinct states.
Discrete Time:
Digital signals are defined only at specific points in time, not continuously.
Data Manipulation:
This discreteness allows for precise mathematical processing, enabling complex tasks like
audio and
video processing, which is known as digital signal processing.

Why Computers use Digital Signals

Easy to represent with binary numbers(0 & 1).

Less affected by noise(reliable).
Easy to store and process in circuits.

Applications

 Computing:
Form the fundamental language of computers, storing and processing data as sequences of 0s
and 1s.
 Communication:
Enable modern telecommunications by converting messages into binary digits for
transmission.
 Multimedia:
Used in audio and video processing, allowing for effects like equalization, noise reduction,
and data compression.
 Internet of Things (IoT):
Act as the backbone for connected devices, facilitating seamless data exchange and
standardized communication.
Digital Logic
Digital logic is a field of electronics and computer science that uses Boolean algebra to
design and build circuits that process data in discrete, two-state (0 or 1) digital forms.
It involves the use of logic gates and circuits to perform logical operations, store
information, and execute computations, forming the foundation for modern computer
systems and other electronic devices.
It is used to design digital circuits such as adders, multiplexers, memory units, and
processors.
How it Works
 Binary System:
Digital logic operates on binary code, where data is represented by two states: 0 (low
voltage, false) and 1 (high voltage, true).
 Boolean Algebra:
This mathematical system provides the rules for manipulating these binary values and
performing logical operations.
 Logic Gates:
These are fundamental electronic components that perform basic logical functions based on
their inputs, such as AND, OR, and NOT gates.
 Circuits:
Combinations of logic gates form complex circuits that can perform specific, complex tasks,
such as:
 Combinational Logic Circuits: These circuits produce an output that depends
only on the current input values, such as adders and multiplexers.
 Sequential Logic Circuits: These circuits include memory elements (like flip-
flops), allowing their output to depend on both current and past inputs, enabling
the storage of information.

Logic Design:

Logic design is the process of creating and implementing digital circuits using logic gates to
perform specific functions. The goal of logic design is to convert a high-level problem into a
series of logical operations that can be executed efficiently by digital circuits.
Each gate performs a specific logical operation on one or more binary inputs to produce a
single output. The most common logic gates in Logic Design are:
These gates can be combined in various ways to create more complex digital circuits. The
two main types of logic circuits are combinational logic and sequential logic. Both types of
logic circuits are essential in building functional digital systems. While combinational logic
handles processing tasks, sequential logic is essential for systems needing memory and state
transitions.

Applications
Automotive Systems: Control engines, safety, and navigation with reliable automation.
Medical Devices: Support precise monitoring, control, and diagnosis in healthcare tools.
Communication Systems – Used in data transmission, encoding, and decoding.
Automation & Control – Used in traffic lights, machines, and robots.
Embedded Systems – Used in microcontrollers and IoT devices.
Display Devices – Used in TVs, LEDs, and monitors for digital output.

Digital computer:
A digital computer is a digital system that performs various computational tasks. The term
digital means information is represented by variables having a limited number of discrete
values, usually two (0 and 1), known as binary digits or bits.
Digital computers process data using binary logic (true/false, yes/no) and store information
as groups of bits representing numbers, letters, or symbols. They can perform arithmetic and
logical operations, control industrial processes, analyze business data, and simulate complex
systems.
A binary digit is called a bit. Information is represented in digital computers in groups of
bits. By using various coding techniques, groups of bits can be made to represent not only
binary numbers but also other discrete symbols, such as decimal digits or letters of the
alphabet.

Input Unit
 The input unit is used to enter data and instructions into the computer.
  It converts human-readable information into a form that the computer can understand
(binary form).
 Examples: Keyboard, Mouse, Scanner, Microphone.

2. Output Unit
 The output unit displays or provides the results of processing.
 It converts machine-readable data into human-readable form.
 Examples: Monitor, Printer, Speaker.

3. Storage Unit
 The storage unit stores data, instructions, and results either temporarily or
permanently.
 It consists of:
o Primary Storage: RAM and ROM (fast, temporary).
o Secondary Storage: Hard disk, Pen drive (permanent).
 Helps in quick data access during processing.
4. Central Processing Unit (CPU)
 The CPU is the brain of the computer that controls all activities.
 It performs all computations and logical decisions.
 It has three main parts:
1. ALU (Arithmetic Logic Unit)
2. Control Unit (CU)
3. Registers
5. Arithmetic Logic Unit (ALU)
 The ALU performs all arithmetic operations (addition, subtraction, etc.)
and logical operations (AND, OR, NOT, comparison).
 It is responsible for actual data processing in the CPU.

6. Control Unit (CU)

 The Control Unit controls and coordinates all operations of the computer.
  It fetches instructions from memory, interprets them, and directs other units to perform
tasks.
 Acts as the brain within the CPU.
Classification of Computers
Computers can be classified based on Size and Power and based on Data Handling.
A. Classification Based on Size and Power
Computers differ in performance, speed, storage capacity, and cost.
They are broadly divided into four main categories (from most powerful to least powerful):
Supercomputers
 Most powerful and expensive type of computers.
 Designed for high-speed calculations and complex scientific or engineering problems.
 Used for tasks such as weather forecasting, nuclear simulations, molecular modeling,
and space research.
 Example: PARAM (India), IBM Summit, Fugaku (Japan).
Mainframe Computers
 Large, high-performance systems that can handle huge volumes of data.
 Support hundreds or thousands of users simultaneously.
 Commonly used in banks, insurance companies, airlines, and government departments
for transaction processing and record management.
 Example: IBM zSeries, Unisys ClearPath.

Minicomputers (Midrange Computers)

 Medium-sized computers that bridge the gap between micro and mainframe
computers.
 Support multiple users for database management, business applications, and scientific
research.
 Used in small to medium organizations.
 Example: DEC PDP-11, VAX series.

Microcomputers
 Smallest, least expensive, and most commonly used type of computers.
 Designed for individual or small group use.
Types of Microcomputers
 Desktop Computers: Traditional personal computers for home and office use.
 Laptops: Portable computers with built-in screen and battery.
 Workstations: High-performance PCs for technical or graphic design work.
 Tablets & Smartphones: Handheld devices for communication, internet, and
computing.
 Embedded Systems: Microcomputers built into devices like washing machines,
ATMs, or smart TVs.

B. Classification Based on Data Handling

Computers can also be classified based on the type of data they process.
Analog Computers
 Operate on continuously varying data such as voltage, temperature, pressure, or speed.
 Perform calculations by measuring physical quantities rather than counting discrete
numbers.
 Best for real-time operations and continuous monitoring.
 Examples: Speedometer, Thermometer, Analog Flight Simulator.
 Used in: Scientific research, process control, and signal analysis.
Digital Computers
 Work with discrete data represented in binary form (0s and 1s).
 Perform logical and arithmetic operations at very high speed and accuracy.
 Store data and instructions digitally for processing.
 Examples: PCs, Laptops, Smartphones, Digital Watches.
 Used in: Business, education, industry, and research.

Hybrid Computers
 Combine features of both analog and digital computers.
 Convert analog signals into digital form for processing and vice versa.
 Provide both real-time monitoring (analog) and accurate computation (digital).
 Examples: Medical equipment like ECG and ICU monitors, scientific instruments,
industrial control systems.
  Used in: Hospitals, scientific laboratories, and industrial automation.

Von Neumann Architecture (Stored memory program)

The von Neumann architecture is a computer design model featuring a CPU, a single
memory unit for both instructions and data, and input/output devices connected by a central
bus. Proposed by John von Neumann in 1945, it forms the basis for most modern, general-
purpose computers, enabling them to execute stored programs by fetching instructions and
data from the same memory space.

Key Features
1. Single Memory for Data and Instructions
o Both program instructions and data are stored in the same memory unit.
2. Stored Program Concept
o Instructions for execution are stored in memory and fetched sequentially by the
CPU.
3. Sequential Execution
o The CPU executes one instruction at a time in a sequence.
4. Central Processing Unit (CPU)
 ALU (Arithmetic Logic Unit): Performs arithmetic and logical
operations.
 Control Unit (CU): Directs the flow of data and instructions.
5. Input/Output Units
o Allow communication between the computer and the outside world.
ALU (Arithmetic Logic Unit)
 Performs all arithmetic operations (addition, subtraction, multiplication, division).
 Performs logical operations (AND, OR, NOT, comparisons).
 Acts as the “calculator” of the CPU.
RAM (Random Access Memory)
 Main memory of the computer where data and instructions are temporarily stored
during processing.
 Fast memory that the CPU can read/write directly.
 Volatile memory: loses data when power is off.
Control Unit (CU): The Conductor
 The CU acts as the conductor of the computer's orchestra, directing and coordinating
all operations.
 It interprets instructions from programs and translates them into a series of control
signals.
 It directs the flow of data between the CPU, memory, and input/output devices.
 Timing Signals
 These signals provide the essential timing and synchronization for all computer
operations.
 The CU generates timing signals (often based on clock pulses) that define the duration
and sequence of phases like fetching, decoding, and executing instructions.
 Control Signals
 These signals are used to activate specific components and manage data movement at
precise times.
 Examples: They instruct the ALU to perform an operation, control the flow of data to
and from memory, and manage I/O device operations.
 Acts as the “manager” of the CPU.
Registers
 Small, fast storage locations inside the CPU.
 Temporarily hold data, instructions, or intermediate results during processing
Man-Machine Interface (Input/Output Devices)
 Input Devices: Allow humans to send data/instructions to the computer (e.g.,
keyboard, mouse).
 Output Devices: Allow the computer to communicate results to humans (e.g., monitor,
printer).
How it Works (The Stored-Program Concept)
1. Instructions and Data in Memory:
Both the program instructions and the data the program uses are stored as binary data in the
same memory unit, identified by addresses.
2. Fetching:
The CPU's Control Unit fetches an instruction from memory, using the address stored in the
Program Counter.
3. Decoding:
The instruction is decoded by the Control Unit to determine the action to be performed.
4. Execution:
The CPU then fetches any necessary data from memory, performs the operation using the
ALU (if it's an arithmetic/logic instruction), and stores the result back into memory or a
register.

Boolean laws and Theorems

Boolean laws and theorems are rules used to simplify and manipulate Boolean expressions in
digital circuits.
They help in designing efficient and cost-effective logic circuits.
Important laws include Commutative, Associative, Distributive, Identity, and Complement
laws.
De Morgan’s theorems are used to convert AND–OR expressions into OR–AND forms and
vice versa.
Applying these laws helps to reduce circuit complexity, minimize gates, save power, and
increase speed.
They form the mathematical foundation of digital logic design.
Why We Need Boolean Laws and Theorems
 To simplify complex logic circuits and make them easier to design and understand.
 To reduce the number of logic gates and components used in a circuit.
 To save cost, space, and power in digital systems.
 To improve circuit speed and performance.
 To help in error detection and correction during logic design.
 To make circuit analysis and optimization faster and more accurate.
Boolean laws
1. OR Law
Describes how OR operation behaves with constants.
A+0=A
A+1=1
A+A=A
2. AND Law
Describes how AND operation behaves with constants.
A·0=0
A·1=A
A·A=A

3. Identity Law
This law defines the identity elements for both AND (·) and OR (+) operations. When
a variable is ORed with 0, or ANDed with 1, its value remains unchanged.
A+0=A
A·1=A
4. Commutative Law
According to this law, the order of variables in an operation does not affect the result.
A+B=B+A
A·B=B·A

5. Associative Law
This law states that when combining three or more variables, the grouping of the
variables doesn’t change the output.
(A + B) + C = A + (B + C)
(A · B) · C = A · (B · C)

6. Distributive Law
This law allows one operation to be distributed over another.
A · (B + C) = (A · B) + (A · C)

7. Inversion (Complementation) Law

This states that taking the complement of a complemented variable returns the original
value.
(A')' = A
8. Complement Law
A variable combined with its complement gives a fixed output.
A + A' = 1
A · A' = 0
9. Domination Law
This law shows how certain operations dominate others.
 A+1=1
A·0=0
[Link] Negation Law
It states that the double complement of a variable gives back the original variable.
(A')' = A
Boolean Theorems:
De Morgan’s Theorems
De Morgan’s Theorems are two fundamental rules in Boolean Algebra that show the
relationship between AND, OR, and NOT operations. These theorems are widely used to
simplify logic expressions and to design equivalent digital circuits using NAND or NOR
gates.
1. De Morgan’s First Law
Statement:
The complement of the AND (product) of two Boolean variables is equal to the OR (sum) of
their individual complements.
(P.Q)' = (P)' + (Q)'
Explanation:
If we take the NOT of an AND operation, it gives the same result as ORing the NOT of each
variable separately.

OP: The output columns for (P·Q)' and P' + Q' are identical, proving the theorem.
2. De Morgan’s Second Law

The complement of the OR (sum) of two Boolean variables is equal to the AND (product) of
their individual complements.
(P + Q)' = (P)'.(Q)'
Explanation:
Taking the NOT of an OR operation gives the same result as ANDing the NOT of each
variable.

OP: The outputs for (P+Q)' and P'·Q' are the same, verifying the second theorem.

SOP (Sum of Products) & POS (Product of Sums)

SOP (Sum of Products)
 SOP stands for Sum of Products.
 It is a form of Boolean expression where variables are first ANDed (products) and
then ORed (sum) together.
 Each product term is called a minterm, representing a unique combination of input
variables that makes the function true (1).
F=A⋅B+A′⋅C
1. Minterm
 A minterm is a product (AND) of all input variables in a Boolean function, in true or
complemented form, such that it gives 1 for exactly one combination of inputs.
  Minterms are used in SOP (Sum of Products) expressions.
Example:
For two variables A and B:
 Row where A = 0, B = 1 → minterm = A'·B
 Row where A = 1, B = 0 → minterm = A·B'
Rules for SOP (Sum of Products)
1. Focus on 1s in the truth table:
o Each row where the output F = 1 represents a minterm.
2. Form the minterms:
o AND all the variables in the row.
o Use the variable itself if it’s 1; use its complement (NOT) if it’s 0.
3. Combine minterms using OR:
o The final SOP expression is the OR of all minterms.
Ex:
A B F
0 1 1
1 1 1

Minterms:
 Row 1 → A'·B
 Row 2 → A·B
SOP Expression: F = A'·B + A·B
POS (Product of Sums)
 POS stands for Product of Sums.
 It is a form of Boolean expression where variables are first ORed (sums) and then
ANDed (product) together.
 Each sum term corresponds to a combination of inputs that makes the output 0.
Example:
'
F=( A +B) ⋅( A +C )

Maxterm
 A maxterm is a sum (OR) of all input variables in a Boolean function, in true or
complemented form, such that it gives 0 for exactly one combination of inputs.
  Maxterms are used in POS (Product of Sums) expressions.
Example:
For two variables A and B:
 Row where A = 0, B = 1 → maxterm = (A + B')
 Row where A = 1, B = 0 → maxterm = (A' + B)

Rules for POS (Product of Sums)

1. Focus on 0s in the truth table:
o Each row where the output F = 0 represents a maxterm.
2. Form the maxterms:
o OR all the variables in the row.
o Use the variable itself if it’s 0; use its complement if it’s 1.
3. Combine maxterms using AND:
o The final POS expression is the AND of all maxterms.

Ex:
A B F
0 0 0
1 0 0

Maxterms:
 Row 1 → (A + B)
 Row 2 → (A' + B)
 POS Expression: F = (A + B)·(A' + B)
Find Minterm and Maxterm
Term A B F
m0 0 0 0
m1 0 1 1
m2 1 0 1
m3 1 1 1

Minterm
 Minterms correspond to rows where F = 1.
  Each minterm is the AND of all variables, using complement (') if the variable = 0.
 m1: A = 0 → A', B = 1 → B → A'·B
 m2: A = 1 → A, B = 0 → B' → A·B'
 m3: A = 1 → A, B = 1 → B → A·B

Expression:

' '
F= A ⋅B+ A ⋅ B + A ⋅ B m1+ m2+ m3 = Σm(1,2,3)
Maxterms (POS)
Rule:
 Maxterms correspond to rows where F = 0.
 Each maxterm is the OR of all variables, using uncomplemented variable if the
variable = 0, complemented variable if variable = 1.
 m0: A = 0 → A, B = 0 → B → (A + B)
Expression:
F=( A +B) m0= Σm(0 )