Escolar Documentos
Profissional Documentos
Cultura Documentos
Course Description
This course presents the basic tools for
the design of digital circuits and provides
methods and procedures suitable for a
variety of digital design applications.
Course Pre-requisites
Physics 12 General Physics 3
(Electricity and Magnetism)
Course Content
Binary Systems
Boolean Algebra and Logic Gates
Simplification of Boolean Functions
Combinational Logic
MSI and PLD Components
Synchronous Sequential Logic
Registers, Counters, and the Memory Unit
Algorithmic State Machines (ASM)
Asynchronous Sequential Logic
Digital Integrated Circuits
Laboratory Exercises
Expectations
Grades:
There will be surprise short quizzes, preliminary
exam, midterm exam, and a final exam.
Laboratory activities will be included in the final
grade.
Nature
Tentative
% of Final
Date
Grade
Prelim Exam
Midterm Exam
Final Exam
Homework/Qz/La
b
One Project
In-class, close
book &
notes
In-class, close
book &
notes
In-class, close
book
Queuing
Counter
December
25%
February
25%
March
25%
15%
10%
Course Content
I. Binary Systems
II. Boolean Algebra and Logic Gates
III. Simplification of Boolean Functions
IV. Combinational Logic
V. MSI and PLD Components
VI. Synchronous Sequential Logic
VII. Registers, Counters, and the Memory Unit
VIII. Algorithmic State Machines (ASM)
IX. Asynchronous Sequential Logic
X. Digital Integrated Circuits
XI. Laboratory Exercises
More
A bit more clear please!
We will understand how digital circuits work and how we
can design them
What are digital circuits?
What is a digital computer?
DIGIT: from Latin digitus = finger. Any of the Arabic
numerals from 0-9. One of the elements that combine to
form numbers in a system other then the decimal one.
DIGITAL: of/relating to/using calculation by numerical
methods or by discrete units. relating to data in the form
of numerical digits
Digital circuits
What digital modules in digital systems are
made of
Each digital circuit implements a logical function
Combination of digital circuits form a more complex logical
function (of the module)
Combinations of modules function of devices
Processor, or
Arithmetic Unit
Storage, or
Memory Unit
Input
Devices
and
Control
Output
Devices
and
Control
Processor unit:
Performs the arithmetic and other data
processing tasks as specified by a program
a5a4a3a2a1a0.a-1a-2a-3
7 x 103 +
Binary Numbers
As an example:
(B65F)16 = 11 x 163 + 6 x 162 + 5 x 16 + 15
Arithmetic operations with numbers in base r
follow the same rules as for decimal numbers.
When other than the familiar base 10 is used,
one must be careful to use only the r allowable
digits.
Augend: 101101
Addend: 100111
Sum: 1010100
Subtraction:
Minuend:
Subtrahend:
Difference:
101101
100111
000110
Multiplication:
Multiplicand: 1011
Multiplier: x 101
1011
0000
1011
110111
0.513 x 8 = 4.104
0.104 x 8 = 0.832
0.832 x 8 = 6.656
0.656 x 8 = 5.248
0.248 x 8 = 1.984
0.984 x 8 = 7.872
FRACTION
COEFFICIENTS
0.6875 x 2 =
0.3750
a-1 = 1
0.3750 x 2 =
0.7500
a-2 = 0
0.7500 x 2 =
0.5000
a-3 = 1
0.5000 x 2 =
0.0000
a-4 = 1
(26153.7460)8
(2C6B.F2)16
1-5 COMPLEMENTS
Complements are used in digital computers for
simplifying the subtraction operation and for
logical manipulation. There are two types of
complements for each base-r system:
RADIX COMPLEMENT (or Rs Complement)
DIMINISHED RADIX COMPLEMENT (or (R-1)s
complement).
1-5 COMPLEMENTS
DIMINISHED RADIX Complement for DECIMAL
Given a number N in base r having n digits, the (r-1)s
complement of N is defined as (rn 1) N.
For decimal numbers, r = 10 and r 1 = 9, so the 9s
complement of N is (10n 1) N.
10n represents a number that consists of a single 1
followed by n 0s.
10n 1 is a number represented by n 9s.
For example, if n=4, we have 104 = 10,000 and 104 -1 = 9999
1-5 COMPLEMENTS
It follows that the 9s complement of a
decimal number is obtained by
subtracting each digit from 9.
Example:
The 9s complement of 546700 is 999999
546700 = 453299
The 9s complement of 012398 is 999999
012398 = 987601
1-5 COMPLEMENTS
For binary numbers, r = 2 and r 1 = 1,
so the 1s complement of N is (2n 1)
N.
2n is represented by a binary number
that consists of a 1 followed by n 0s.
2n 1 is a binary number represented
by n 1s.
1-5 COMPLEMENTS
For example, if n = 4, we have 24 = (10,000)2 and
24 1 = (1111)2.
Thus the 1s complement of a binary number is
obtained by subtracting each digit from 1.
But when subtracting binary digits from 1, we can
have either 1 0 = 1 of 1 1 = 0, which causes
the bit to change from 0 to 1of from 1 to 0.
Therefore, the 1s complement of a binary number
is formed by changing 1s to 0s and 0s to 1s.
1-5 COMPLEMENTS
Example
1-5 COMPLEMENTS
RADIX Complement
The rs complement of an n-digit number
N in base r is defined as rn N for N = 0
and 0 for N=0.
The rs complement is obtained by adding
1 to the (r 1)s complement since rn N
= [(rn 1) N] + 1.
1-5 COMPLEMENTS
Example (Decimal)
10s complement of 012398 is
987602.
10s complement of 246700 is
753300.
1-5 COMPLEMENTS
Radix Complements
1-5 COMPLEMENTS
Subtraction with complements
1-5 COMPLEMENTS
1-5 COMPLEMENTS
1-5 COMPLEMENTS
Example 1: Using 10s complement, subtract
72532 3250.
M=
10s complement of N =
72532
+ 96750
Sum =
169282
1-5 COMPLEMENTS
Example 1: Using 10s complement, subtract
3250 - 72532.
M=
10s complement of N =
Sum =
03250
+ 27468
30718
1-5 COMPLEMENTS
Example 1: Given the two binary numbers X = 1010100
and Y = 1000011, perform the subtraction (a) X Y
and (b) Y X using 2s complements.
(a)
X = 1010100
2s complement of Y = + 0111101
Sum = 10010001
Discard the end carry 27 = -10000000
Answer: X Y =
0010001
1-5 COMPLEMENTS
(b)
Y = 1000011
2s complement of X = + 0101100
Sum =
1101111
There is no end carry.
1-5 COMPLEMENTS
Example 1-8: Repeat example 1-7 using
1s complement.
(a) X Y = 1010100 1000011
X
=
1010100
1s complement of Y
= + 0111100
Sum
= 10010000
End-around carry
+1
Answer: X Y =
0010001
1-5 COMPLEMENTS
Example 1-8: Repeat example 1-7 using
1s complement.
(b) Y X = 1000011 1010100
Y
=
1000011
1s complement of X
= + 0101011
Sum
=
1101110
There is no end carry.
Answer: Y X = -(1s complement of
1101110) = -0010001
10001001
11110110
11110111
AND
y
0
1
0
1
z
0
0
0
1
x
0
0
1
1
OR
y
0
1
0
1
NOT
z
0
1
1
1
x
0
0
x
0
1
Voltage
Source
Voltage
Source
Voltage
Source
NOMINAL
LOGIC-1
NOMINAL
LOGIC-0
0.5
0
-0.5
X
Y
Z=
X.Y
Z=X+
(b) Two input OR gate
Y
F = ABC
G=A+B+
C+D
(e) Four-input OR gate
DIGITAL Circuits
SWITCHING Circuits
LOGIC Circuits, and
GATES
END OF
CHAPTER 1
Prelim Exam on
July 23, 2008
CHAPTER 2
BOOLEAN ALGEBRA and
LOGIC GATES
3.
4.
x*y=e
Example: In the set of integers I with e = 0, the inverse of
an element a is (-a) since a + (-a) = 0.
6. Distributive Law.
Law If * and are two binary
operators on a set S, * is said to be distributive
over whenever
x * (y z) = (x * y) (x * z)
1.
2.
3.
4.
5.
6.
2.
3.
4.
5.
xy
x+y
0 0
0 0
0 1
0 1
1 0
1 0
1 1
1 1
x . ( y + z )=(x . y) + (x .
z)
SECTION 2-4:
BOOLEAN FUNCTION
S