CH - 1
CH - 1
INTRODUCTION TO COMPUTER
By Abdela A. 04/15/24
Computer system
(Part-I)
2
By Abdela A. 04/15/24
Computer System Components
4
I/O devices).
Operating system – controls and coordinates the use of the
MO (Machine Organization):
Capabilities & performance characteristics of principal
functional units (e.g., Registers, ALU, logic units,
shifters, etc.)
Ways in which these components are interconnected
Information flow between components
Logic and means by which such information flow is
controlled
By Abdela A. 04/15/24
What is computer Organization..?
9
By Abdela A. 04/15/24
Different parts of computer system
10
By Abdela A. 04/15/24
Computer Design
11
computer.
Once the computer specifications are formulated, it is the
task of the designer to develop hardware for the system.
Computer design is concerned with the determination of what
hardware should be used and, how the parts should be
connected
This aspect of computer hardware is sometimes referred to
as computer implementation.
By Abdela A. 04/15/24
Computer Hardware
12
CPU
Memory
Program memory(ROM)
Data memory(RAM)
I/O devices
Interfaces
Input devices(keyboard, mouse..)
Output devices(printer, display…)
*These devices communicate to
each other through a set of
electric wires called bus
By Abdela A. 04/15/24
Computer Hardware
13
By Abdela A. 04/15/24
Computer Hardware
14
By Abdela A. 04/15/24
Central Processing Unit (CPU)
15
Execute it
By Abdela A. 04/15/24
Central Processing Unit (CPU)
16
Register set: Stores intermediate data during the execution of
instructions;
Fast, small memory for temporary storage during
mathematical operations
Arithmetic logic unit (ALU): Performs the required micro-
operations for executing the instructions;
Executes arithmetic (addition, multiplication,...) and logical
(AND, OR, NOT...) operations
Control unit: supervises the transfer of information among the
registers and instructs the ALU as to which operation to
perform by generating control signals.
Generates a sequence of control signals telling the ALU how
to operate; reads and executes micro programs stored in a
read only memory (ROM).
By Abdela A. 04/15/24
Simple Diagram of Computer Organization
17
By Abdela A. 04/15/24
How does the computer run a program?
18
By Abdela A. 04/15/24
Individual Assignment(5%)
19
By Abdela A. 04/15/24
Part-II
By Abdela A. 20 04/15/24
DIGITAL COMPUTER
21
By Abdela A. 04/15/24
DIGITAL COMPUTER
23
By Abdela A. 04/15/24
Logic Gates
24
By Abdela A. 04/15/24
Logic Gates…
25
systems.
A logic gate is a circuit that switches between precisely
output.
The name logic gate is derived from the ability of such devices to
make decisions, in the sense that it produces one output level when
some combinations of input levels are present.
By Abdela A. 04/15/24
Logic Gates…
27
Each one of the basic logic gates is a piece of hardware or an
By Abdela A. 04/15/24
Logic Gates…
28
computer is:
Done by logic circuits called gates
Gates are blocks of hardware that produce signals of
binary 1 or 0 when input logic requirements are
satisfied.
Gates refer to the hardware to implement Boolean
operators.
By Abdela A. 04/15/24
Logic Gates…
29
HIGH LOW
True False
ON OFF
1 0
By Abdela A. 04/15/24
Logic Gate…
30
Logic :
A logic in which the voltage levels represent logic 1 and logic 0.
voltage levels represents the logic 1 and the lower of the two
voltage level represents the logic 0.
A “Negative Logic”is the one which the lower of the two voltage
levels represents the logic 1 and the higher of the two voltage
level represents the logic 0.
By Abdela A. 04/15/24
Logic gate
31
Logic:-
Positive Logic
Logic 0 (LOW)=0V
Logic 1 (HIGH)=+5V
Negative Logic
Logic 0 (LOW)=+5V
Logic 1 (HIGH)=0V
By Abdela A. 04/15/24
Classification of Logic gate
32
The seven basic logic gates includes: AND, OR, XOR, NOT, NAND,
NOR, and XNOR
By Abdela A. 04/15/24
Logic gate
33
computer system.
This variety of logic gates can be represented by:
By Abdela A. 04/15/24
Types of logic gates
35
By Abdela A. 04/15/24
AND Gate
36
output.
The output assumes the logic 1 state, when both inputs
By Abdela A. 04/15/24
AND Gate with three input
37
By Abdela A. 04/15/24
OR gate
38
By Abdela A. 04/15/24
Three Input OR Gate
39
By Abdela A. 04/15/24
NOT Gate (Inverter)
40
A NOT gate, also called inverter, has only one input and of course
That is, the output of a NOT gate assumes the logic 1 state when its
By Abdela A. 04/15/24
Universal Gates (NAND and NOR Gate
41
Both NAND and NOR gates can perform all the three
or NOR logic
By Abdela A. 04/15/24
NAND Gate
42
NAND means NOT AND i.e. AND output is inverted
So NAND gate is a combination of an AND gate and a NOT
gate.
The output is logic 0 level, only when all the inputs are logic 1
level.
For any other combination of inputs, the output is a logic 1
level
By Abdela A. 04/15/24
3 - Input NAND Gate
43
By Abdela A. 04/15/24
NOR Gate
44
By Abdela A. 04/15/24
3 – Input NOR Gate
45
By Abdela A. 04/15/24
Special Purpose Gate – Ex-OR Gate
46
An Ex-OR gate is two input, one output logic circuit.
The output assumes the logic 1 state, when one and only one
of its two inputs assumes a logic 1 state.
Under the conditions when both the inputs assume the logic 0
state or logic 1 state, the output assumes logic 0.
If input variables are represented by A and B and the output
variable by Y the representation for the output of this gate is
as
By Abdela A. 04/15/24
3 – Input Ex-OR Gate
47
By Abdela A. 04/15/24
Special Purpose Gate – Ex-NOR Gate
48
By Abdela A. 04/15/24
3 – Input Ex-NOR Gate
49
By Abdela A. 04/15/24
part-III
Boolean Algebra
By Abdela A. 50 04/15/24
Boolean Algebra
51
Boolean Algebra is used to analyze and simplify the
By Abdela A. 04/15/24
Boolean Algebra
53
false (0)
Boolean function: can be expressed algebraically with binary
gates.
The relationship between F and x, y and z can be put in
table form.
This table is called the truth table of F
By Abdela A. 04/15/24
Boolean algebra
55
Truth table:
Represents relationship between a Boolean function and
its binary variables.
To represent a function in truth table we need a list of
the 2n combination of the n binary variables
e.g. Boolean Function: F (x, y, z) = x + y’z
By Abdela A. 04/15/24
Boolean algebra
56
Postulates:
By Abdela A. 04/15/24
Boolean Algebra
57
By Abdela A. 04/15/24
Boolean algebra
58
By Abdela A. 04/15/24
Boolean algebra
59
Logic diagram
By Abdela A. 04/15/24
BASIC IDENTITIES OF BOOLEAN ALGEBRA
60
By Abdela A. 04/15/24
Boolean identities
61
By Abdela A. 04/15/24
Function Minimization using Boolean algebra
62
Examples 1:
(a) x + xy = x(1+y)=x
By Abdela A. 04/15/24
Function Minimization using Boolean algebra
63
By Abdela A. 04/15/24
Minimization
64
By Abdela A. 04/15/24
Minimization
65
By Abdela A. 04/15/24
CHAPTER TWO
DIGITAL CIRCUITS
By Abdela A. 66 04/15/24
Digital circuit
67
By Abdela A. 04/15/24
Introduction
68
By Abdela A. 04/15/24
Combinational circuit
69
By Abdela A. 04/15/24
Block diagram of combinational circuit
70
Logic circuits for digital systems may be combinational
or sequential.
The basic components of a combinational circuit are:
input variables, logic gates, and output variables
By Abdela A. 04/15/24
Combinational circuit
71
By Abdela A. 04/15/24
Classification of Combinational Logic
74
By Abdela A. 04/15/24
Arithmetic and Logic Function
75
Adder
By Abdela A. 04/15/24
Arithmetic and Logic Function
76
Half Adder
The most basic digital arithmetic circuit is the addition
of two binary digits.
A combinational circuit that performs the arithmetic
addition of two bits is called a Half-adder
The input variables of half-adder are called the augends
and addend bits
The output variables sum and carry
A Half-adder circuit needs two binary inputs and two
binary outputs
By Abdela A. 04/15/24
Half adder
77
By Abdela A. 04/15/24
Logic diagram
78
By Abdela A. 04/15/24
Full Adder
79
added
The third input represent the carry from the previous lower
significant position
By Abdela A. 04/15/24
Full adder
80
By Abdela A. 04/15/24
Encoder
81
By Abdela A. 04/15/24
Encoder
82
An encoder has 2n (or less) input lines and n output
lines
2n input, n output
m inputs, n output (e.g. 4 × 2 enc,8 × 3 enc,16 × 4
enc etc.
By Abdela A. 04/15/24
Types of Encoders
83
Priority Encoder
By Abdela A. 04/15/24
Priority Encoder
84
By Abdela A. 04/15/24
Priority Encoder 8:3
85
By Abdela A. 04/15/24
Decoder
86
input.
By Abdela A. 04/15/24
Decoder
87
By Abdela A. 04/15/24
Decoder
88
By Abdela A. 04/15/24
Types of Decoder
89
2 to 4 line Decoder
3 to 8 line Decoder
BCD to 7 Segment Decoder
By Abdela A. 04/15/24
2 to 4 Line Decoder
90
By Abdela A. 04/15/24
2 to 4 Line Decoder(logical circuit)
91
By Abdela A. 04/15/24
3 to 8 Line Decoder
92
By Abdela A. 04/15/24
3 to 8 Line Decoder
93
By Abdela A. 04/15/24
Comparison between Encoder & Decoder
94
By Abdela A. 04/15/24
Multiplexers
95
Multiplexer is a circuit which has a number of inputs
but only one output.
Multiplexer is a circuit which transmits large number
of information signals over a single line.
Multiplexer is also known as “Data Selector” or MUX.
A combinational circuit that receives binary
information from one of 2n input data lines and directs
it to a single output line
Has a multiple inputs(sources) and a single
output(destination )
By Abdela A. 04/15/24
Necessity of Multiplexers
96
By Abdela A. 04/15/24
Advantages of Multiplexers
97
By Abdela A. 04/15/24
Typical Application of a MUX
98
By Abdela A. 04/15/24
Applications of MUX
99
By Abdela A. 04/15/24
Block diagram of multiplexers
101
By Abdela A. 04/15/24
Types of multiplexers
102
2:1 Multiplexer
4:1 Multiplexer
8:1 Multiplexer
16:1 Multiplexer
32:1 Multiplexer
64:1 Multiplexer
and so on…………
By Abdela A. 04/15/24
2:1 Multiplexer
103
By Abdela A. 04/15/24
Realization of 2:1 Mux using gates
104
By Abdela A. 04/15/24
4:1 Multiplexer
105
By Abdela A. 04/15/24
Realization of 4:1 Mux using gates
106
By Abdela A. 04/15/24
8:1 Multiplexer
107
By Abdela A. 04/15/24
16:1 Multiplexer
108
By Abdela A. 04/15/24
Truth table
109
By Abdela A. 04/15/24
De-multiplexer
110
By Abdela A. 04/15/24
Démultiplexeur (DEMUX
111
The select lines determine which output the input is connected to
1 input to 2n outputs
(e.g. 1 × 2 DEMUX, 1 X 4 DEMUX, 1 x 8 DEMUX etc.)
By Abdela A. 04/15/24
Types of De-multiplexers
112
1:2 De-multiplexer
1:4 De-multiplexer
1:8 De-multiplexer
1:16 De-multiplexer
1:32 De-multiplexer
1:64 De-multiplexer
and so on…………
By Abdela A. 04/15/24
1: 2 De-multiplexer
113
By Abdela A. 04/15/24
1:2 De-mux using basic gates
114
By Abdela A. 04/15/24
1: 4 De-multiplexer
115
By Abdela A. 04/15/24
1:4 De-mux using basic gates
116
By Abdela A. 04/15/24
Typical Application of a DEMUX
117
By Abdela A. 04/15/24
Sequential circuits (SC)
By Abdela A. 04/15/24
Introduction
120
By Abdela A. 04/15/24
Introduction
121
By Abdela A. 04/15/24
Block diagram of sequential circuit
122
By Abdela A. 04/15/24
Combinational Circuits Vs Sequential
Circuits
123
By Abdela A. 04/15/24
Combinational Circuits Vs Sequential Circuits
Combinational Circuits Sequential Circuits
124
In combinational circuits, the In sequential circuits, the
output variables at any instant output variables at any
of time are dependent only on instant of time are
the present input variables. dependent not only on the
Memory unit is not required
present input variables but
in combinational circuits also past output variables
Implemented in: Half adder
Memory unit is required to
circuit, full adder circuit,
store the past history
multiplexers, demultiplexers,
decoders and encoders. Implemented in: RAM,
Registers, counters and
other state retaining
machines.
By Abdela A. 04/15/24
Combinational Circuits Vs Sequential Circuits
125
Combinational Circuits Sequential Circuits
Combinational circuits Sequential circuits are
are faster because the slower than combinational
delay between the input circuits.
and output is due to Sequential circuits are
propagation delay of gates comparatively harder to
only. design.
Combinational circuits In a sequential circuit
are easy to design. the outputs are connected
There are no feedbacks to it as a feedback path.
involved.
By Abdela A. 04/15/24
Combinational Circuits Vs Sequential Circuits
126
By Abdela A. 04/15/24
Combinational Circuits Vs Sequential Circuits
127
By Abdela A. 04/15/24
Application of sequential circuit
128
The extensive applications of sequential logic circuits
are:
Shift registers
Flip flops
Counters
Clocks
Latch
Etc.
By Abdela A. 04/15/24
Classification of Sequential Circuits
129
Based on the clock signal input, the sequential
circuits are classified into two types.
Synchronous sequential circuit
Asynchronous sequential circuit
By Abdela A. 04/15/24
Synchronous sequential circuit
130
131
By Abdela A. 04/15/24
Its types
132
Clocked Sequential Circuit
UnClocked Sequential Circuit
133
By Abdela A. 04/15/24
UnClocked Sequential Circuit
134
By Abdela A. 04/15/24
Circuits??
135
By Abdela A. 04/15/24
Asynchronous Circuits
136
By Abdela A. 04/15/24
Asynchronous Circuits
137
By Abdela A. 04/15/24
Circuits?
138
By Abdela A. 04/15/24
Synchronous Sequential Circuits Vs Asynchronous
Sequential Circuits
139
Synchronous Seq Circuits Asynchronous Seq
In Synchronous circuits, Circuits
memory elements are In Asynchronous
clocked FFs. circuits, memory
In Synchronous circuits, the elements are either
change in input signals can unclocked FFs or time
affect memory elements delay elements.
upon activation of clock In Asynchronous
signals. circuits, the change in
input signals can affect
memory elements at any
instant of time
By Abdela A. 04/15/24
Synchronous Sequential Circuits Vs
Asynchronous Sequential Circuits
140
By Abdela A. 04/15/24
Flip flop
By Abdela A. 04/15/24
flip-flop
143
SR Flip Flop
D Flip Flop
JK Flip Flop
T Flip Flop
By Abdela A. 04/15/24
SR Flip Flop
144
By Abdela A. 04/15/24
SR Flip Flop
145
By Abdela A. 04/15/24
SR Flip Flop
146
By Abdela A. 04/15/24
Delay Flip Flop / D Flip Flop
147
clock transitions.
Whereas, D latch operates with enable signal.
By Abdela A. 04/15/24
Delay Flip Flop / D Flip Flop
148
D Flip Flop
By Abdela A. 04/15/24
Delay Flip Flop / D Flip Flop
149
By Abdela A. 04/15/24
JK Flip Flop
150
By Abdela A. 04/15/24
JK Flip Flop
151
By Abdela A. 04/15/24
Toggle Flip Flop / T Flip Flop
152
Diagram.
The symbol for positive edge triggered T flip flop is
By Abdela A. 04/15/24
Toggle Flip Flop / T Flip Flop
153
By Abdela A. 04/15/24
Applications of Flip Flops
154
By Abdela A. 04/15/24
Assignment(10%)
155
Subtractor
Compactor
Counter
Register
Latch
Etc.
By Abdela A. 04/15/24