Digital Logic Design 1st Lecture
Digital Logic Design 1st Lecture
Lecture #1
Sawera Kanwal
Lecturer
Department of Computer Science
sawerakanwal@ncbae.edu.pk
Fundamental of DLD
What is a binary number system?
A number system where a number is represented by using
only two digits (0 and 1) with a base 2 is called a binary
number system. For example, (1001) is a binary number.
What is a bit?
A bit is a single digit in the binary number. For example,
101 is a three-bit binary number, where 1, 0 and 1 are the
bits.
Book: Digital Fundamentals by Floyd, 11/e
NUMBER SYSTEM
Number systems are the technique to represent numbers in the computer
system architecture, every value that you are saving or getting into/from
computer memory has a defined number system. The number system is
simply a system to represent or express numbers. There are various types of
number systems and the most commonly used ones are decimal number
systems, binary number systems, octal number systems, and hexadecimal
number systems.
Computer architecture supports the following number of systems.
1. Binary number system
2. Octal number system
3. Decimal number system
4. Hexadecimal (hex) number system
Conversion in Binary
BINARY NUMBER SYSTEM
• BINARY NUMBER SYSTEM A Binary number system has only two digits
that are 0 and 1. Every number (value) represents 0 and 1 in this
number system. The base of the binary number system is 2, because
it has only two digits.
Example
The binary system is applied internally by almost all latest computers
and computer-based devices because of its direct implementation in
electronic circuits using logic gates. Every digit is referred to as a bit.
Dividend Remainder
4/2 = 2 0
2/2 = 1 0
1/2 = 0 1
Overview
Binary Arithmetic Operations
The arithmetic operations in numbers, in the same way, we can perform
addition, subtraction, multiplication and division operations on Binary
numbers. Let us learn them one by one.
Binary Addition
Adding two binary numbers will give us a binary number itself. It is the
simplest method. The addition of two single-digit binary numbers is given in
the table below.
Binary Numbers Addition
0 0 0
0 1 1
1 0 1
1 1 0; Carry →1
Let us take an example of two binary numbers and add them.
For example: Add 11012 and 10012.
Solution:
Binary Subtraction