Scribd
Upload
87 views2 pages

Solution of Digital Logic Design Important Problems

Solution of important problems on digital logic design.

Uploaded by

sultanularifinbayezeed
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
87 views2 pages

Solution of Digital Logic Design Important Problems

Solution of important problems on digital logic design.

Uploaded by

sultanularifinbayezeed
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Heaven's Light is Our Guide

Rajshahi University of Engineering & Technology


Department of CSE, Course No. - CSE 2103, Course Title: Digital Logic Design
CT No. - 01, Time: 25 Minutes, Marks: 20

Roll No. :

Q1. Write four reasons for the use of digital systems over analog systems. 4 CO1

Solution:

The probable answer of this question is listed as follows. However, any relevant answer will be
accepted.

I.​ Better immunity to noise


II.​ Easier to implement with IC techniques
III.​ More “adaptable” to variable uses
IV.​ Design is done at a more abstract level
V.​ Better economic
VI.​ ……..

Q2. Consider a number system whose base is X and the symbols are 0 to 9, and 𝛼. Now answer the 6 CO1
following questions.
A.​ Determine the base of the given number system.
B.​ Find (2022.2022)10 = (?)X

Solution:

A. As the total number of symbols in the given number system is 11, so the base will be 11 (i.e. X =
11).

B. Find (2022.2022)10 = (?)X = (?)11

After converting from base 10 to 11, it would be (2022.2022)10 = (1579.2251……..)11

The process for finding the solution may have different ways, however, any logical/valid way will be
considered. Though it has various ways to extract the answer, the solution is unique if we consider a
certain place after the decimal.

Q3. Write the immediate next number of the followings (if possible): 2 CO1

The number Your Answer

(A3751CDE6BE)16 (A3751CDE6BF)16

(1234125341234)5 As, 5 does not exist in 5 base number system, so


answer would be:

I.​ It is not possible to find out the immediate


next number of the given number.
II.​ The given number, (1234125341234)5, does
not exist in the 5 base number system.
III.​ ….

Q3. Error detection is an important part in case of digital communication through a transmission line. 4 CO1
Parity method is widely used for the detection of errors. Suppose 110010111 is received in the receiver
side where MSB of the bit pattern is the parity bit. Explain the way of error detection in the receiver
side assuming that the odd parity method is synchronised by sender and receiver.

Solution:

To detect error in the receiver side, simply the receiver calculates how many number of 1’s he/she
receives. As the odd parity method is synchronized at both sides and 110010111 is received, firstly the
receiver will compute in total six 1, including the parity bit in the received bit pattern. Since, 6 is even
number, the receiver will immediately decide it as an error bit pattern and subsequently send a
request/acknowledgement to the sender for sending it again.

Page Number 1
Q5. Subtract (+101) from (-25) using 2’s complement method and use 8 bit registers for storing the 4 CO1
numbers by providing the justification.

Solution: A sample answer is given here. However, any relevant and logical strategy can be adopted to
find out the answer.

(-25) - (+101) = ? It can be rewritten as, (-25) + (-101) = ?

+25 = 0001 1001, -25 = 1110 0110 (In 1’s Complement), -25 = 1110 0110 + 1 = 1110 0111 (In 2’s
Complement).

Likewise, +101 = 0110 0101, -101 = 1001 1010 (In 1’s Complement), -101 = 1001 1010 + 1 = 1001
1011 (In 2’s Complement).

After addition, the result will be = 1110 0111 + 1001 1011 = 1 1000 0010, which is 9 bits. As we have
an 8 bit register, the 9th number bit will be discarded.

Justification:

So, 1000 0010 will be stored in the register as a result after performing the subtraction. As the sign bit
(8th number bit) is 1, this number is a negative number. Now, the question is how negative? To find
this, we can do the reverse process of 2’s complement.

After flipping the bit pattern, 1000 0010, this will be 0111 1101. Now, if we add 1 to this flipped bit
pattern, we will get 0111 1110, which is +126.

Finally, we can say 1000 0010 = -126. Also, (-25) - (+101) = -126 which is verified.

Page Number 2

You might also like