Digital Logic Design

Lecture 1,2 & 3

Dr. Anirban Bhowmick
Assistant Professor

1
Ref Book
• Digital Design by M. Morris Mano | Michael D. Ciletti

2
Continuous Time and Discrete Time
Signals
A signal that is specified for every value of time t is a continuous time signal

A signal that is specified only at discrete values of t is a discrete time signal

Exp: Gross national product (GNP), monthly sales of a corporation, stock market daily
average etc

3
 4
Fig.1 (a) Continuous Time (b) Discrete Time Signal
Analog and Digital
• The concept of continuous time is often confused with that of analog. The two are
not same.
• The same is true of the concepts of discrete and digital.
• A signal whose amplitude can take on any value in a continuous range is an analog
signal. This means that the signal can take on infinite number of values.
• A digital signal, on the other hand is one whose amplitude can take on only two
values (binary signals). For a signal to qualify as digital, the number of values need
not to be restricted to two. It can be any finite number. Like M-ary signal

5
Signal Types

6
Fig.2 (a) Analog Continuous Time, (b) Digital, Continuous Time (c) Analog, Discrete
Time (d) Digital, Discrete Time
A/D Converter You can see this video:
https://www.youtube.com/watch?v=zucfv7lU0Ws&pbjreload=10

7
Fig.3 A/D converter
Digital System
• Digital systems are designed to store, process and communicate information in
digital form.
• Application:- i) Communication
ii) Business transaction
iii) Traffic control
iv) Spacecraft guidance
v) Medical treatment
vi) Weather monitoring

8
Number Systems
• Decimal Number System (radix or base 10)
• Binary Number System (radix or base 2)
• Octal Number System (radix or base 8)
• Hexa Decimal Number System (radix or base 16)

9
Different Number System and their use

10
Positional Number System
• In General a number with a decimal point is represented by a series of coefficients
• Exp: 𝑎5 𝑎4 𝑎3 𝑎2 𝑎1 𝑎0 . 𝑎−1 𝑎−2 𝑎−3

• A number represent in a base-r system has coefficients multiplied by power of r.

• 𝑎𝑛 𝑟 𝑛 + 𝑎𝑛−1 𝑟 𝑛−1 +………………………..+ 𝑎2 𝑟 2 + 𝑎𝑛 𝑟 1 + 𝑎0 𝑟 0 +
𝑎−1 𝑟 −1 +…………………𝑎−𝑚 𝑟 −𝑚
• The coefficients 𝑎𝑗 is in the range 0 to r-1.
• n is highest coefficient number. Its value will be one less than the number of bits
present in the number. This method is used to convert any base number to decimal
number.
• Exp : 1234.567
• Here, 𝑎0 =4,𝑎1 =3, 𝑎2 =2, 𝑎3 =1
11
• And 𝑎−1 =5, 𝑎−2 =6 , 𝑎−3 =7
Exps:
• (4021.2)5 in base 5.
• (127.4)8 in base 8 or octal
• (B65F)16 in base 16 or hexa decimal
• (110101)2 in base 2 or binary

12
Solutions:
• (4021.2)5
• We can relate this number to -> 𝑎3 𝑎2 𝑎1 𝑎0 . 𝑎−1
• So here 𝑎3 =4, 𝑎2 =0 , 𝑎1 =2, 𝑎0 =1, 𝑎−1 =2.
• Now converting to decimal equivalent using the formula:
• 𝑎𝑛 𝑟 𝑛 + 𝑎𝑛−1 𝑟 𝑛−1 +………………………..+𝑎2 𝑟 2 + 𝑎𝑛 𝑟1 + 𝑎0 𝑟 0 +
𝑎−1 𝑟 −1 +…………………𝑎−𝑚 𝑟 −𝑚
• So,
• 4×53 +0×52 +2×51 +1×50 +2×5−1 =(511.4)10 similarly,
• (B65F)16 = 11×163 +6×162 +5×161 +15×160 =(46687)10

13
Number base conversion
• Convert Decimal to binary
• i) (41)10
• ii) (0.6875)10
• Convert Decimal to octal
• i) (0.513)10
• Ii) (153)10

14
Solutions

15
Contd.
• Octal to Hexa-decimal numbers
• (26153.7406)8
• (673.124)8

16
Solution
• (26153.7406)8
• Steps: 1) Convert octal to binary. Every octal number will be represented by 3 bin
binary.
• 2 6 1 5 3 . 7 4 0 6
• 011 110 001 101 011 111 100 000 110

• 2) Take 4 bit binary to convert it to hexadecimal. Taken 4 bit pair in right to left
direction for the integer and left to right for the fraction.
• 0010 1100 0110 1011.1111 0000 0110
• 2 C 6 B. F 0 6
17
Complements of numbers
• Complements are used in digital computers to simplify the subtraction operation
• There are two types of complement-
• i) Radix Complement
• Ii) Diminished radix complement

• The first is referred to as r’s complement and second is (r-1)’s complement.

• Exp: 2’s complement and 1’s complement & 9’s Complement and 10’s complement

18
(r-1)’s complement
• Given a number N in base r having n digits, the (r-1)’s complement of N, i.e , its
diminished radix complement, is defined as (𝑟 𝑛 -1)-N
• Calculate :
• 9’s complement of 546700, 012398
• 1’s complement of 1011000, 0101101

19
r’s complement
• The r’s complement of an n-digit number N in base r is defined as
𝑟 𝑛 -N
• Calculate :
• 10’s complement of 546700
• 2’s complement of 0101101

20
Subtraction with complements
• The subtraction of two n-digit unsigned numbers M-N in base r can be done as
follows:
• 1) Add the minuend M to the r’s complement of the subtrahend N. Mathematically
M+(𝑟 𝑛 − 𝑁).
• 2) If M≥N, the sum will generate an end carry, which can be discarded; what is left is
the result M-N.
• 3) If M<N, the sum doesn’t produce an end carry. To obtain the answer take r’s
complement of the sum and place a negative sign in front.

21
Exp:
• Compute (M-N)
• 1) M=72532, N=3250
• 2) M=3250, N=72532 by 10’s complement

• Compute (X-Y)
• 3) X=1010100, Y=1000011
• 4) X=1000011, Y=1010100 by 2’s complement

22
Solutions

23
Signed and Unsigned Number
• Unsigned numbers are by definition positive numbers and thus do not require an
arithmetic sign. An n-bit unsigned number represents all numbers in the range 0 to
2𝑛 -1. For example, the range of 8 bit unsigned binary numbers is from 0 to 255 in
decimal, 00 to FF in hexadecimal.
• Signed numbers, on the other hand, require an arithmetic sign. The most significant
bit of a binary number is used to represent the sign bit. If the sign bit is equal to zero,
the signed binary number is positive; otherwise, it is negative. The remaining bits
represent the actual number.

24
Contd.
• There are three ways to represent negative numbers.
• 1) Sign magnitude representation
• 2) 1’s complement representation
• 3) 2’s complement representation

25
Sign Magnitude Representation
• A number is represented in its binary form. The most significant bit (MSB) represents
the sign. 1 in MSB denotes a negative number; 0 in MSB denotes a positive number.
The remaining n-1 bits are preserved and represent the magnitude of the number
• Exp:
• (+3) = 0011 (-3) = 1011
• (+7) = 0111 (-7) = 1111
• (+0) = 0000 (-0) = 1000

26
1’s Complement Representation
• In the 1’s complement form, The MSB represents the sign. The remaining bits are
inverted for negative numbers only. Positive numbers are represented in the same
way as in the sign-magnitude method.
• Exp:
• (+3) = 0011 (-3) = 1100
• (+7) = 0111 (-7) = 1000
• (+0) = 0000 (-0) = 1111

27
2’s Complement Representation
In the 2’s complement method, the negative numbers are inverted and augmented by
one. The MSB is the sign bit. The positive numbers are similar to those of the sign-
magnitude method.

• Exp:
• (+3) = 0011 (-3) = 1101
• (+7) = 0111 (-7) = 1001
• (+0) = 0000 (-0) = 0000

28
Negative Number Representation

29
Binary Arithmetic
• Addition of Unsigned numbers:
• Only positive numbers are used
(+5) 0101
• 0+0=0 with carry 0 +(+7) 0111
• 0+1=1 with carry 0 -----------------------
• 1+0=1 with carry 0
+ 12 1100
• 1+1=0 with carry 1

30
Subtraction of Unsigned Numbers
• The subtraction operation is performed as an addition operation using the 2’s
complement method.

31
Addition Using the Sign–Magnitude
Method
• The addition of signed numbers using the sign–magnitude method is simple if the
operands in the addition are of the same sign, wherein the result takes on the sign of
the operands. But in case the operands have different signs, the process becomes
complicated.

• when used in computers it requires logic circuits to compare and subtract the
numbers. Since it is possible to carry out the process without this circuitry, this
method is not used in computer design.

32
Addition Using the 1’s-Complement
Method
• This method uses the simplicity of one’s complement in representing the negative of
a number. The process of addition using the one’s-complement method may be
simple or complicated, depending on the numbers being used.

33
Addition Using the Two’s-Complement
Method
• Using the same examples as above, the two’s-complement method is implemented.

34
Subtraction Using the Two’s-Complement
Method
• The process of subtraction is carried out similarly to the addition process. The 2’s
complement of the subtrahend is computed and added to the minuend.

35