Professional Documents
Culture Documents
12/2/2022
Boolean Algebra
i. Introduction
2
1. Digital Concepts, Logic Gates and Boolean
12/2/2022
Algebra
Digital Electronics is a field of electronics deals about the
study of digital signals and the engineering of devices that use
𝑓 𝑡 = 𝑎𝑡 2 + 𝑏𝑡 + 𝑐
• The electronic circuits which are used to process such signals
are called analog circuits and Digital Circuits respectively.
• This is in contrast to analog electronics and analog signals.
3
1. Digital Concepts, Logic Gates and Boolean
12/2/2022
Algebra
Analogue Signal Digital Signals
12/2/2022
Algebra
Analogue Signal Digital Signal
12/2/2022
Algebra
Digital systems : use electronic circuitry that only
12/2/2022
Algebra
Advantages of Digital Systems
7
1. Digital Concepts, Logic Gates and Boolean
12/2/2022
Algebra
12/2/2022
Algebra
iii. Number Systems and Operations
• Representation of numerical data
9
1. Digital Concepts, Logic Gates and Boolean
12/2/2022
Algebra
iii. Common Number Systems
12/2/2022
Algebra
• Caveman Number System Decimal Caveman
Number Number
• ∑, ∆, >, Ω and ↑
12/2/2022
Algebra
• Basic Operation in number system
• Conversion of bases
12
1. Digital Concepts, Logic Gates and Boolean
12/2/2022
Algebra
• Conversion of bases
• Decimal - to - Binary Conversion
13
1. Digital Concepts, Logic Gates and Boolean
12/2/2022
Algebra
• Base conversion with fraction
1. Convert 25.62510 into a binary number system.
14
1. Digital Concepts, Logic Gates and Boolean
12/2/2022
Algebra
Inter-Base Conversion
15
1. Digital Concepts, Logic Gates and Boolean
12/2/2022
Algebra
Home Work
1. Convert 1011010102 into an equivalent octal number.
16
1. Digital Concepts, Logic Gates and Boolean
12/2/2022
Algebra
COMPLEMENTS
• Simplifying the subtraction operation and for logical
17
1. Digital Concepts, Logic Gates and Boolean
12/2/2022
Algebra
The r’s Complement
• If a positive number N is given in base r with an integer part of
18
1. Digital Concepts, Logic Gates and Boolean
12/2/2022
Algebra
The (r–1)’s Complement
• If a positive number N is given in base r with an integer part of
19
1. Digital Concepts, Logic Gates and Boolean
12/2/2022
Algebra
Binary Arithmetic Operation
1. Binary Addition
20
1. Digital Concepts, Logic Gates and Boolean
12/2/2022
Algebra
Binary Addition
• Four Basic rules for binary multiplication
12/2/2022
Algebra
Addition of multiple binary numbers
12/2/2022
Algebra
Binary Subtraction
• Four Basic rules for binary subtraction
12/2/2022
Algebra
• Binary Subtraction of two binary numbers
12/2/2022
Algebra
Binary Multiplication
• Four Basic rules for binary multiplication
12/2/2022
Algebra
Binary Multiplication
1101 (13)
26
1. Digital Concepts, Logic Gates and Boolean
12/2/2022
Algebra
Multiplication by shifting left
• Decimal 29 shifted left by one digit
27
1. Digital Concepts, Logic Gates and Boolean
12/2/2022
Algebra
Binary Division
• Four Basic rules for binary Division
12/2/2022
Algebra
Division by shifting right
• Decimal 29 shifted right by one digit
29
1. Digital Concepts, Logic Gates and Boolean
12/2/2022
Algebra
Home Works:
1. Briefly discuss the arithmetic operation for octal number
30
1. Digital Concepts, Logic Gates and Boolean
12/2/2022
Algebra
Representation of binary number system
• Signed binary numbers
31
1. Digital Concepts, Logic Gates and Boolean
12/2/2022
Algebra
• Range of Signed binary numbers
12/2/2022
Algebra
• Range of Signed binary numbers
-8 1000
-7 1111 1001
-6 1110 1010
-5 1101 1011
-4 1100 1100
-3 1011 1101
-2 1010 1110 33
-1 1001 1111
1. Digital Concepts, Logic Gates and Boolean
12/2/2022
Algebra
Exercise: Compute addition and subtraction for the following
signed binary numbers with both 1’s and 2’s
34
1. Digital Concepts, Logic Gates and Boolean
12/2/2022
Algebra
Computer Codes
• Symbols for representing information
12/2/2022
Algebra
Numeric Code
• Represent numbers for processing and/or storage
12/2/2022
Algebra
Error detection and Correction codes
• Parity code
37
1. Digital Concepts, Logic Gates and Boolean
12/2/2022
Algebra
Home Take Exam 1.
1. Discuss briefly the following computer codes
38