CSC201: Digital Logic Design
Level 2 – 1st Semester
Digital Logic Design
Section (2)
Eng. Norhan Ahmed
CSC201: Digital Logic Design
Level 2 – 1st Semester
Application to the lecture:
1. Count.. Conversion of number systems.
2. Conversion of fraction numbers.
3. Arithmetic operations in Binary system (+,-,*,/,).
4. Arithmetic operations in Hex & Oct system (+,*).
5. 1’s & 2’s Complement.
Agenda
Practical part:
1. Create Multiplexer circuit.
CSC201: Digital Logic Design
Level 2 – 1st Semester
• A number System : defines how numbers can be represented using
distinct symbols.
• A number can be represented differently in different systems.
• For Example :
Binary Decimal Octa Hex
(0010 1010)2 (42)10 (52)8 (2A)16
Eng. Norhan Ahmed
CSC201: Digital Logic Design
Level 2 – 1st Semester
Computer number Systems :
• Binary Number System
• Octal Number System
• Decimal Number System
• Hexadecimal Number System
Eng. Norhan Ahmed
CSC201: Digital Logic Design
Level 2 – 1st Semester
Binary System:
Truth Table
Base : 2 Decimal A B
0 0 0
Digits : 0 , 1 1 0 1
2 1 0
Example : (0100)2 , (1010)2 , (01)2 3 1 1
Eng. Norhan Ahmed
CSC201: Digital Logic Design
Level 2 – 1st Semester
Truth Table
Octal System: Decimal A B C
0 0 0 0
Base : 8 1 0 0 1
2 0 1 0
Digits : 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 3 0 1 1
4 1 0 0
Example : (6)8 , (55)8 , (109)8 5 1 0 1
6 1 1 0
7 1 1 1
Eng. Norhan Ahmed
CSC201: Digital Logic Design
Level 2 – 1st Semester Truth Table
Decimal A B C D
Decimal System: 0 0 0 0 0
1 0 0 0 1
Base : 10 2 0 0 1 0
3 0 0 1 1
Digits : 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9
4 0 1 0 0
Example : (3)10 , (500)10 , (1045)10 5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
Eng. Norhan Ahmed
Truth Table
CSC201: Digital Logic Design
Level 2 – 1st Semester Decimal A B1 C D
0 0 0 0 0
Hexadecimal System: 1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
Base : 16
4 0 1 0 0
5 0 1 0 1
Digits : 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9, A , B , C, 6 0 1 1 0
7 0 1 1 1
D,E,F 8 1 0 0 0
9 1 0 0 1
Example : (3AB)16 , (500C)16 , (ABCD)16 A = 10 1 0 1 0
B = 11 1 0 1 1
C = 12 1 1 0 0
D = 13 1 1 0 1
E = 14 1 1 1 0
Eng. Norhan Ahmed F = 15 1 1 1 1
CSC201: Digital Logic Design
Level 2 – 1st Semester
Decimal Hexadecimal
Binary Octal
Eng. Norhan Ahmed
CSC201: Digital Logic Design
Level 2 – 1st Semester
Arithmetic
Operations in
Binary System
CSC201: Digital Logic Design
Level 2 – 1st Semester
Binary Addition:
• A numbering system used by computers and digital circuits.
• Uses 2 values: 0 or 1.
0+0=0 1
0 00 11001
0+1=1 1 01 +
10101
1+0=1 2 10
1+1=2 1 01 110
3 11
1+1+1=3
Eng. Norhan Ahmed
CSC201: Digital Logic Design
Level 2 – 1st Semester
Binary Subtraction:
• A numbering system used by computers and digital circuits.
• Uses 2 values: 0 or 1.
0 10
0-0=0
11001
0 - 1 = 1 (Borrow 1) -
10101
1-0=1
1-1=0 00 100
Eng. Norhan Ahmed
CSC201: Digital Logic Design
Level 2 – 1st Semester
Binary Multiplication:
• A numbering system used by computers and digital circuits.
• Uses 2 values: 0 or 1.
1010
0*0=0 *
101
0*1=0
+ 1010
1*0=0 00000
1*1=1 + 1010 00
110010
Eng. Norhan Ahmed
CSC201: Digital Logic Design
Level 2 – 1st Semester
Binary Division: 0 1 10
• A numbering system used by 10 - 1100
computers and digital circuits. 0
• Uses 2 values: 0 or 1. - 11
10
- 010
10
0000
Eng. Norhan Ahmed
CSC201: Digital Logic Design
Level 2 – 1st Semester
Arithmetic
Operations in
(Octa & Hex)
Systems
CSC201: Digital Logic Design
Level 2 – 1st Semester
Octal Addition: Draft
9
-
11
1 8
456 1
+
123
601 8
-
1 8
0
Eng. Norhan Ahmed
CSC201: Digital Logic Design
Level 2 – 1st Semester
Hexadecimal Addition:
4A6
+
1B3
621
59
Eng. Norhan Ahmed
CSC201: Digital Logic Design
Level 2 – 1st Semester
Hexadecimal Addition:
Draft
1
4A6 21
+ -
1B3 1 16
6 59 5
Eng. Norhan Ahmed
CSC201: Digital Logic Design Draft
Level 2 – 1st Semester
30
-
Octal MULTIPLICATION: (First Digit= 5) 8
22 20
-
3 2 8
614 22
- 12
x 25 3 8
2
14 12
3 6 74 -
14 8
-
8 4
6
Eng. Norhan Ahmed
CSC201: Digital Logic Design
Level 2 – 1st Semester
Octal MULTIPLICATION: (Second Digit= 2) Draft
8
-
1 1 1 8
614
x 0
25
+ 3 6 74 12
1 4 30 0 -
8
1
4
Eng. Norhan Ahmed
CSC201: Digital Logic Design
Level 2 – 1st Semester
Draft
Octal MULTIPLICATION: (Final Result)
9
-
1 8
614
x 1
25
11
+ 3 6 74 8
143 0 0 -
8
1
2 0 17 4 0
Eng. Norhan Ahmed
CSC201: Digital Logic Design Draft
Level 2 – 1st Semester
Hexadecimal MULTIPLICATION: 72 120
- -
16 16
(First Digit= C)
56 104
7
A101 24 56 104
x DC 7 - - -
16 16 16
78C 0 C 8 40 88
40 88
- -
16 16
24 72
Eng. Norhan Ahmed
CSC201: Digital Logic Design
Level 2 – 1st Semester
Draft
Hexadecimal MULTIPLICATION: 82 130
- -
16 16
(Second Digit= D)
34 66 114
8 -
A101 16
66 114
x DC 8 18 - -
16 16
18
+ 78C 0 C - 50 98
82D 0 D 0 16
50 98
2 - -
16 16
34 82
Eng. Norhan Ahmed
CSC201: Digital Logic Design
Level 2 – 1st Semester
Hexadecimal MULTIPLICATION: (Final Result)
Draft
A101
x
1 DC -
21
1 16
+ 78C 0 C
82D0 D0 5
8A5CDC
Eng. Norhan Ahmed
CSC201: Digital Logic Design
Level 2 – 1st Semester
Signed Numbers
CSC201: Digital Logic Design
Level 2 – 1st Semester
2. 1’s Complement:
Binary number 1’S Complement
1010 0101
11010 00101
110111 001000
1011011 0100100
Eng. Norhan Ahmed
CSC201: Digital Logic Design
Level 2 – 1st Semester
3. 2’s Complement:
Binary number 1’S Complement 2’S Complement
1010 0101 + 1 0110
11010 00101 + 1 00110
110111 001000 + 1 001001
1011011 0100100 + 1 0100101
Eng. Norhan Ahmed
CSC201: Digital Logic Design
Level 2 – 1st Semester
Practical Part
CSC201: Digital Logic Design
Level 2 – 1st Semester
Multiplexer (MUX):
Multiplexer: a circuit consisting of 2 or more inputs and 1 output used to
choose 1 input and connect it to the output.
(Number of Selectors) = Log2(Number of Inputs)
(Number of Inputs) = 2(Number of Selectors)
21 =2
22 =4
23 =8
24 = 16
Eng. Norhan Ahmed
CSC201: Digital Logic Design
Level 2 – 1st Semester
2 to 1 multiplexer:
Output = Selector Output0 + Selector Output1
Selector Output
0 Input 0
1 Input 1
Eng. Norhan Ahmed
CSC201: Digital Logic Design
Level 2 – 1st Semester
Any Questions
Eng. Norhan Ahmed
CSC201: Digital Logic Design
Level 2 – 1st Semester
Thank You
Eng. Norhan Ahmed
