Digital Logic Design Test - 2 - PDF Flipbook

Digital Logic Design Test - 2

275 Views
62 Downloads
PDF 4,631,579 Bytes

Download as PDF

REPORT DMCA


GATE
CSE

DigitalLogic
Design

Test-02Solutions


DIGITAL LOGIC DESIGN
1. Hamming distance between .100101000110 and 110111101 is

a) 3
b) 4
c) 5
d) 6
Answer: (d)
Solution:
The hamming distance between two strings of equal is the
number of positions at which the corresponding symbols (bits)
are different Apply bit wise EXOR (⨁) operation:

1001 0100 0110
1101 1110 1101
0100 1010 1011

Therefore hamming distance is 6 bits
2. When two numbers are added in excess-3 code and the sum is

less than 9, then in order to get the correct answer it is necessary
to
a) subtract 0011 from the sum
b) add 0011 to the sum
c) subtract 0110 from the sum
d) add 0110 to the sum
Answer: (a)

1


Solution:
2 numbers are added in excess-3 code and the sum is < 9, then
in order, we need to subtract 0011 i.e (3)10from the sum.
3. Which of the given number has its IEEE-754 32-bit floating
point representation as (0 10000000 110 0000 0000 0000 0000
0000)
a) 2.5
b) 3.0
c) 3.5
d) 4.5
Answer: (c)
Solution:
IEE-754 32-bit floating point (-1)5(1.M) 2(E-127)
⟹ (1.110..) 2(128-127)
⟹ (1 + 0.5 + 0.25)2
⟹ (1.75) × 2
⟹ 3.5
4. The Boolean expression Y = (A + B + AB) C is given by
a) AC
b) C
c) BC
d) AB
Answer: (c)
Solution:

Y = (A + � + ̅B) ̅

2


= A ̅ + B ̅ + ̅B ̅
= ̅(A + ̅B) + � ̅(X + YZ)
= (X + Y) X + Z)
= ̅ ((A + ̅) (A + B)) + � ̅
= ̅ (A + B) + � C
{x + x = 1, x.1 = x}
= A ̅+ B ̅+ B ̅
= A ̅+ ̅{B + � )
= ̅(1 + A) = ̅
5. Identify the logic function performed by the circuit shower
a) Exclusive-OR
b) AND
c) Exclusive-NOR
d) NOR
Answer: (c)
Solution:
Given function is f = (((x + y)′ + x)′ + ((x + y)′+ y)′)′

= ((x + y)′ + x)′′. ((x + y) ′+ y) ′′
= (x′. y′ + x). (x′. y′ + y′)
= ((x′ + x). (x + y′)) . ((x’+ y). (y’ + y))
= (x + y′). (x′+ y)
= xx′ + x y + x′ y′ + y′ y
= xy + x′ y′
= (xy ⨀)
= (x ⨁y)′ = x (Ex-NOR)y

3


6. Which of the following is a knowledge representation technique
used to represent knowledge about stereotype situation?
a) Semantic network
b) Frames
c) Scripts
d) Conceptual Dependency
Answer: (c)
Solution:
Knowledge representation and reasoning (KR) is the field of
artificial intelligence (AI) dedicated to representing information
about the world in a form that computer system can utilize to
solve complex tasks such as diagnosing a medical all of these, in
different ways, involve hierarchical representation of target="_blank" href="/jfej/ztoa"> Click to View FlipBook Version Previous Book Engineering Mathematics Test - 4 Next Book Student Xpress 2020 Homestay Prospectus

Data Loading...