Professional Documents
Culture Documents
Theory (3 credit hr) Capt Mariam Kayani Practicle (1 credit hr) Ms Amin Akif
Instructor
Instructor: Capt Mariam Kayani mariam.signals@gmail.com Telephone :119 ext 33246 Office Hours:
Course Resources
Digital Design (3rd/4th Edition) By Morris Mano
RULES
Submit your assignments to class senior before start of class on due date No Late submissions. (No exceptions!) Assignments with too much similarity will be penalized appropriately If u miss a quiz/Exam College SOP will be followed
Objective of Course
Introduction to concepts of digital logic, gates, and the digital circuits Design and analysis of combinational circuits Design and analysis of sequential circuits
Digital Systems
Digital System play a prominent role in this digital age
Communication, medical treatment, internet, DVD, CD, etc
Digital Computer follow a sequence of instructions, called programs, that operate on given data
User can specify and change program or data according to needs
Like Digital Computers, most digital devices are programmable Digital Systems have the ability to Manipulate discrete elements of information.
Any set that is restricted to a finite number of elements contains discrete information
10 Decimal digits 26 Alphabet letters 52 Playing cards 64 squares of a chessboard
7
Digital Systems
Digital Systems can do hundreds of millions of operations per second Extreme reliability due to error-correcting codes A Digital System is interconnection of digital modules To understand Digital module, we need to know about digital circuits and their logical functions Hardware Description Language (HDL) is a programming language that is suitable for describing digital circuit in a textual form Simulate a digital system to verify operation before it is built 8
Decimal Number
7,392= 7x103 + 3x102 + 9x101 + 2x100
Thousands, hundreds, etcpower of 10 implied by position of coefficient
aj cofficient are any of the 10 digit (0,1,29) Decimal numbers are base 10.
9
Binary Number
Digital Systems manipulate discrete quantities of information in binary form Strings of binary digits (bits) Two possible values 0 and 1
10
Binary Numbers
Each digit represents a power of 2 Coefficient have two possible values 0 and 1 Strings of binary digits (bits)
n bits can store numbers from 0 to 2n -1 n bits can store 2n distinct combinations of 1s and 0s
11
12
Special Powers of 2
210 (1024) is Kilo, denoted "K"
13
Octal is base 8 A number is represented by a series of coefficients a6 a5 a4 a3 a2 a1 a0. a-1 a-2 a-3 a-4 aj cofficient are any of 8 digit (0,1,27) Need 3 bits for representation Example: (127.4)8= 1 X 82 +2 X 81 +7 X 80 + 4 X 8-1 64+16+7+.5= (87.5)10
Octal
Dec 0 1 2 3 4 5 6 7
Octal 0 1 2 3 4 5 6 7
14
Hexadecimal is base 16 A number is represented by a series of coefficients a6 a5 a4 a3 a2 a1 a0. a-1 a-2 a-3 a-4 aj cofficient are any of 16 digit (0,1,2,3,4,5, 6,7,8, 9,A,B,C,D,E,F) Need 4 bits for representation (B65F)16 11 X 163 +6 X 162 + 5 X 161 +15 X 160 = 11x4096 + 6x256 +5x16 +15 = 45056 + 1536 + 80 +15 = 46,687
Hexadecimal
Dec Bin 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 Hex 0 1 2 3 4 5 6 7 8 9 A B C D E F
15
A number in one base (10,2,8, 16) can be converted into its equivalent in another base.
Number-base Conversion
16
17
Example
What is 10011100 in decimal?
27 26 25 24 23 22 21 20
128+ 0 + 0 + 16 + 8 + 4 + 0 + 0 = 156 Since a 0 bit does not contribute anything in the sum, therefore a binary no. can be converted to decimal by adding only the 1 bits.
18
Example
(0.6875)10 integer fraction
0.6875 * 2 = 0.3750 * 2 = 0.7500 * 2 = 0.5000 * 2 = 1 0 1 1
coefficient
(0.1011)2
21
Octal Decimal
Convert (231)8 to decimal
82 2
81
3
80
1
153
Decimal Octal
Convert decimal 153 to Octal 153 divided by 8, giving quotient of 19 , reminder 1 a0 19/8 , giving quotient of 2 and reminder 3 a1 10/8 , giving quotient of 0 and reminder 2 a2 153 = (231)8
23
24
Dec
Hex 0 1 2 3 4 5 6 7 8 9 A B C D
25
Hex Decimal
Just multiply each hex digit by decimal value, and add the results.
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
0x2AC 2 x 256
163 4096
+ 10 x 16 + 12 x 1 = 684
162 256 161 16 160 1
E F
Decimal Hex
(684)10
684 divided by 16, giving quotient of 42 , reminder 12 a0 42/16 , giving quotient of 2 and reminder 10 a1 10/16 , giving quotient of 0 and reminder 2
2AC
26
Binary to Octal
Partition Binary number into group of three digits each The corresponding octal digit is then assigned to each group
(10 110 001 101 011 . 111 100 000 110)2
(10 110 001 101 011 . 111 100 000 100)2 = (26153.7406)8
27
Octal to Binary
Each Octal digit is converted to its three digit binary equivalent
(26153.7406)8 = (010 110 001 101 011 . 111 100 000 110)2
28
Hex to Binary
Convention write 0x before number Hex to Binary just convert digits
2ac
0010 1010 1100
0x2ac = 001010101100
29
Binary to Hex
Just convert groups of 4 bits
101001101111011 = 537B
30
Arithmetic -- addition
Binary similar to decimal arithmetic
No carries
0 1 1 0 0 + 1 0 0 0 1 1 1 1 0 1
1 0 1 1 0 0 Carries 1 0 1 1 0 + 1 0 1 1 1 1 0 1 1 0 1
32
Arithmetic -- subtraction
No borrows
1 0 1 1 0 - 1 0 0 1 0 0 0 1 0 0
Arithmetic -- multiplication
1 0 1 1 X 1 0 1 1 0 1 1 0 0 0 0 1 0 1 1 1 1 0 1 1 1
34
Successive additions of multiplicand or zero, multiplied by 2 (102). Note that multiplication by 102 just shifts bits left.
Complements
Simply Subtraction (Subtraction by addition)
Rs Complement
In Binary 2s complement In Decimal 10s complement
(R-1) Complement
In Binary 1s complement In Decimal 9s Complement
35
36
Radix Complement
Given a number N in base r having n digits, it is (rn N) Simply add one to the radix-1 complement (rn N) = [(rn -1 )-N] +1 Decimal:
2389 7610+1=7611
If M GTE N then sum will produce end carry rn. Ignore it If M LT N (No Carry) then take rs complement of answer (Negative)
38
39
40
Complements
Simply Subtraction (Subtraction by addition)
Rs Complement
In Binary 2s complement In Decimal 10s complement
(R-1) Complement
In Binary 1s complement In Decimal 9s Complement
42
43
Radix Complement
Given a number N in base r having n digits, it is (rn N) Simply add one to the radix-1 complement (rn N) = [(rn -1 )-N] +1 Decimal:
2389 7610+1=7611
If M GTE N then sum will produce end carry rn. Ignore it If M LT N (No Carry) then take rs complement of answer (Negative)
45
46
Signed Complement sys (Store negative no is rep by its complement) Signed 1s complement (8 bits)11110110 Signed 2s complement (8 bits)11110111 Signed Magnitude (8 bits) 10001001
47
Arithmetic -- addition
Binary similar to decimal arithmetic
No carries
0 1 1 0 0 + 1 0 0 0 1 1 1 1 0 1
1 0 1 1 0 0 Carries 1 0 1 1 0 + 1 0 1 1 1 1 0 1 1 0 1
Arithmetic -- subtraction
No borrows
1 0 1 1 0 - 1 0 0 1 0 0 0 1 0 0
Arithmetic -- multiplication
1 0 1 1 X 1 0 1 1 0 1 1 0 0 0 0 1 0 1 1 1 1 0 1 1 1
50
Successive additions of multiplicand or zero, multiplied by 2 (102). Note that multiplication by 102 just shifts bits left.
51
Since each digit is max 9 Sum will always be less than 19= 9+9+1(carry) Two BCD digits are added as binary numbers
When binary sum is more than binary (1001)2, result is invalid (unlike Hex last 6 were ignored)
BCD Addition
52
Decimal Arithmetic
Representation of signed decimal number in BCD is similar to the rep of signed number in binary
Sign and mag system Sign complement system
Designate a plus with 0 and minus with 9 For Addition, add all digits including the sign digit and discard the carry. This assumes that all ive no are in 10s complement form
(+375) + (-240) = +135
Binary Codes for per digit Numbers Binary codes for decimal digits require 4 bits
Many codes are use 4 bits in 10 distinct possible combinations (out of 16) 2421 and Excess 3 are self complementing (1 and 0 9s Comp of decimal)
Dec 0 1 2 3 4 5
Contents can be interpreted differently. What decimal value does 1100001111001001 represent in different binary codes?
Binary 0 1 10 11 100 101 110 111 1000 1001 BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 Excess-3 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 2421 0000 0001 0010 0011 0100 1011 1100 1101 1110 1111 84-2-1 0000 0111 0110 0101 0100 1011 1010 1001 1000 1111
Application of Gray code is when analog data are rep by a continuous change of shaft position
55
ASCII Many applications require handling of not only numbers but letters and special characters Stands for American Standard Code for Information Interchange 7 Bits to store 128 characters In ASCII, every letter, number, and punctuation symbol has a corresponding number, or ASCII code This encoding system not only lets a computer store a document as a series of numbers, but also lets it share such documents with other computers that use the ASCII system.
56
Character Codes
57
Error Detection
8th bit is sometimes added to the ASCII character to represent its parity A parity bit is an extra bit included with a message to make the total num of 1s either even or odd. Note that parity detects only simple errors
One, three, etc. bits
More complex methods exist Some that enable recovery of original info
Cost is more redundant bits
58
Even Parity
Examples A (01000001) with even parity is 01000001 C (01000011) with even parity is 11000011
59
Odd Parity
Similar except make the number of 1s odd Examples A (01000001) with odd parity is 11000001 C (01000011) with odd parity is 01000011
60
Can store any discrete quantity of information that contains n bits. 1100001111001001 is a 16 bit register 2n possible states to store 0 to 2n -1 number Contents can be interpreted differently 61
Register Transfers
Basic Operation in digital systems When Key is pressed 8 bit alphanumeric character code in to Input Register Contents of Input Register are transferred to eight least significant cells of a Processor Register After every transfer input register is cleared for new keystroke Each eight bit character transfer to the processor register is preceded by shift of previous character to next eight cells on its left When Processor Register is full, its contents are transferred to the Memory Register
62
63
Binary Logic
Variables have two possible distinct values, 0 and 1 Three Logic operations
AND . If and only if all variable are 1 OR + If any one or more of the variable is 1 NOT Complement (Reverse)
64
65
Logic Gates
Logic Gates are electronic circuits that operate on one or more input signals to produce an output signal
66
67
Dec 0 1 2 3 4 5
Example : 395
Can store any discrete quantity of information that contains n bits. 1100001111001001 is a 16 bit register 2n possible states to store 0 to 2n -1 number Contents can be interpreted differently 69
Register Transfers
Basic Operation in digital systems When Key is pressed 8 bit alphanumeric character code in to Input Register Contents of Input Register are transferred to eight least significant cells of a Processor Register After every transfer input register is cleared for new keystroke Each eight bit character transfer to the processor register is preceded by shift of previous character to next eight cells on its left When Processor Register is full, its contents are transferred to the Memory Register
70
71
Binary Logic
Variables have two possible distinct values, 0 and 1 Three Logic operations
AND . If and only if all variable are 1 OR + If any one or more of the variable is 1 NOT Complement (Reverse)
72
73
Logic Gates
Logic Gates are electronic circuits that operate on one or more input signals to produce an output signal
74
75
General Queries
How to determine the base of number?
Example
14/2=5 24+17= 40 54/4 = ?
76
General Queries
How to fine the base Given the solution of the quadratic Equation? Example X2 -11x +22 = 0 is x=3, x=6 what is the base of the number
(3)^2 11(3) +22 = 0 9 (33) + (22) = 0 9 (3xr^1 + 3xr^0) + (2xr^1 + 2xr^0) =0 9 3r -3 + 2r + 2 =0 r=8
77
General Queries
How to determine the rs/(r-1)complement of number with fraction ?
Example
2s Complement (0.0110)2
78