Showing posts with label GATE questions on Digital Logic. Show all posts
Showing posts with label GATE questions on Digital Logic. Show all posts
Monday, January 7, 2013
GATE-Digital Logic-Number System
Previous GATE questions with solutions on Digital Logic (Number System) - CS/IT
GATE-1999
1. Booth’s coding in 8 bits for the decimal number –57 is
(a) 0–100+1000
(b) 0–100+100-1
(c) 0–1+100–10+1
(d) 00–10+100-1
Ans: option (b)
Explanation:
Booth's Encoding:
GATE-1999
1. Booth’s coding in 8 bits for the decimal number –57 is
(a) 0–100+1000
(b) 0–100+100-1
(c) 0–1+100–10+1
(d) 00–10+100-1
Ans: option (b)
Explanation:
Booth's Encoding:
1. If ith bit bi is 0 and (i –1)th
bit bi-1 is 1, then take bi as +1
2. If ith bit bi is 1 and (i –1)th
bit bi-1 is 0, then take bi as –1
3. If ith bit bi is 0 and (i –1)th
bit bi-1 is 0, then take bi as 0
4. If ith bit bi is 1 and (i –1)th
bit bi-1 is 1, then take bi as 0
Note: When lsb b0= 1, assume that it had b-1
as 0, thus take b0 = –1
Subscribe to:
Posts (Atom)