8/8/2019 Binary and Numner System
1/53
DIGITAL DESIGNDIGITAL DESIGNTHIRD EDITIONTHIRD EDITION
M. MORRIS MANOM. MORRIS MANO
CHAPTER 1 : BINARYCHAPTER 1 : BINARYSYSTEMS PROBLEMSSYSTEMS PROBLEMS
8/8/2019 Binary and Numner System
2/53
1.11.1--) List the octal and the hexadecimal numbers) List the octal and the hexadecimal numbers
from 16 to 32. Using A and B for the last twofrom 16 to 32. Using A and B for the last two
digits, list the numbers from 10 to 26 in base 12digits, list the numbers from 10 to 26 in base 12 ..
Octal :16 = 8 x 2 + 8 x 0 => (16)10 = (20)8
32 = 8 x 4 + 8 x 0 => (32)10 = (40)8
20, 21, 22, 23, 24, 25, 26, 27, 30, 31, 32, 33, 34, 35, 36, 37, 40
8/8/2019 Binary and Numner System
3/53
Hexadecimal :
16 = 16 x 1 + 16 x 0 => (16)10 = (10)16
32 = 16 x 2 + 16 x 0 => (32)10 = (20)8
10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 1A, 1B , 1C, 1D, 1E, 1F, 20
Base-12 :
10 = 12 x A => (10)10 = (A)12
26 = 12 x 2 + 12 x 2 => (26)10
= (22)12
A, B, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 1A, 1B, 20, 21, 22
8/8/2019 Binary and Numner System
4/53
1.21.2--) What is the exact number of bytes in a) What is the exact number of bytes in a
system that contains (a) 32K byte, (b)64M bytes,system that contains (a) 32K byte, (b)64M bytes,
and (c)6.4G byteand (c)6.4G byte ??
(a) 32K byte:
1K = 2 = 1,024
32K = 32 x 2 = 32 x 1,024 = 32,768
32K byte = 32,768 byte
8/8/2019 Binary and Numner System
5/53
(b) 64M byte:
1M = 2 = 1,048,576
64M = 64 x 2 = 64 x 1,048,576 = 67,108,864
64M byte = 67,108,864 byte
(c) 6.4G byte:
1G = 2 = 1,073,741,824
6.4G = 6.4 x 2 = 6.4 x 1,073,741,824 = 6,871,747,674
6.4G byte = 6,871,747,674 byte
8/8/2019 Binary and Numner System
6/53
1.31.3--) What is the largest binary number that can) What is the largest binary number that can
be expressed with 12 bits? What is the equivalentbe expressed with 12 bits? What is the equivalent
decimal and hexadecimal ?decimal and hexadecimal ?
Binary:
(111111111111)2
Decimal:
(111111111111)2 = 1x 2+ 1 x 2 + 1 x 2 +..+ 1 x 2 + 1 x 2
(111111111111)2 = 4,095
Hexadecimal:
(1111 1111 1111)2
F F F
(FFF)16=
8/8/2019 Binary and Numner System
7/53
1.41.4--) Convert the following numbers with the) Convert the following numbers with the
indicated bases to decimal : (4310)indicated bases to decimal : (4310)55 , and (198), and (198)1212
..
(4310)5 = 0 x 5 + 1 x 5 + 3 x 5 + 4 x 5 = 0 + 5 + 75 + 500
(4310)5 = 580
(198)12 = 8 x 12 + 9 x 12 + 1 x 12 = 8 + 108 + 144
(198)12 = 260
8/8/2019 Binary and Numner System
8/53
1.51.5--) Determine the base of the numbers in each) Determine the base of the numbers in each
case for the following operations to be correct :case for the following operations to be correct :
(a) 14/2 = 5 ; (b) 54/4 = 13 ; (c) 24+17 = 40 .(a) 14/2 = 5 ; (b) 54/4 = 13 ; (c) 24+17 = 40 .
(a) (14)a / (2)a = (5)a (4 x a + 1 x a) / (2 x a) = 5 x a
(4 + a) / 2 = 5
4 + a = 10
a = 6
8/8/2019 Binary and Numner System
9/53
(b) (54)b / (4)b = (13)b (4 x b + 5 x b) / (4 x b) = 3 x b + 1 x b
(4 + 5b) / 4 = 3 + b
4 + 5b = 12 + 4b
b = 8
(4 x c + 2 x c) + (7 x c + 1 x c) = 4 x c
4 + 2c + 7 + c = 4c
c = 11
(c) (24)c + (17)c = (40)c
8/8/2019 Binary and Numner System
10/53
1.61.6--) The solution to the quadratic equation x) The solution to the quadratic equation x --
11x + 22 = 0 is x=3 and x=6. What is the base11x + 22 = 0 is x=3 and x=6. What is the baseof the numbers?of the numbers?
x - 11x + 22 = (x 3) . (x 6)
x - 11x + 22 = x - (6 + 3)x + (6.3)
(11)a = (6)a + (3)a
1 + a = 6 + 3
a = 8
8/8/2019 Binary and Numner System
11/53
1.71.7--) Express the following numbers in decimal :) Express the following numbers in decimal :
(10110.0101)(10110.0101)22 , (16.5), (16.5)1616 , (26.24), (26.24)88 ..
(1 0 1 1 0 . 0 1 0 1 )24 3 2 1 0 -1 -2 -3 -4
(10110.0101)2 = 2 + 4 + 16 + (1/4) + (1/16)
(10110.0101)2= 22.3125
= 2 + 2 + (2^4) +(2^-2) + (2^-4)
8/8/2019 Binary and Numner System
12/53
(1 6 . 5 )16
1 0 -1
(16.5)16 = 6 + 16 + (5/16)
(16.5)16 = 22.3125
(2 6 . 2 4 )8
1 0 -1 -2
(26.24)8 = 6 + 16 + (2/8) + (4/64)
(26.24)8 = 22.3125
= 6 x16 + 1x16 + 5 x(16^-1)
= 6 x8 + 2x8 + 2x(8^-1) + 4 x(8^-2)
8/8/2019 Binary and Numner System
13/53
1.81.8--) Convert the following binary numbers to) Convert the following binary numbers to
hexadecimal and to decimal : (a) 1.11010 , (b)hexadecimal and to decimal : (a) 1.11010 , (b)
1110.10 . Explain why the decimal answer in (b)1110.10 . Explain why the decimal answer in (b)
is 8 times that of (a) .is 8 times that of (a) .
(a) (1 . 1101 0 )2= (1 . D )16 = 1x16 + Dx(16^-1)
1 D 0 0 -1
8/8/2019 Binary and Numner System
14/53
8/8/2019 Binary and Numner System
15/53
(a)(a) 1.101.10--) Convert the decimal number 345 to) Convert the decimal number 345 to
binary in two ways :binary in two ways :
Convert directly to binary;Convert directly to binary;
Convert first to hexadecimal, then fromConvert first to hexadecimal, then from
hexadecimal to binary. Which method ishexadecimal to binary. Which method is
faster ?faster ?
8/8/2019 Binary and Numner System
16/53
(345)10Number Divided by 2 Remainder
345 345/2=172 1
172 172/2=86 0
86 86/2=43 0 43 43/2=21 1
21 21/2=10 1
10 10/2=5 0
5 5/2=2 1
2 2/2=1 1
Method 1:
8/8/2019 Binary and Numner System
17/53
Method 2:
Number Divided by 16 Remainder
345 345/16=21 9
21 21/16=1 5
(345)10=(159)16 (1 101 1001)2
8/8/2019 Binary and Numner System
18/53
1.111.11--) Do the following conversion problems :) Do the following conversion problems :
(a) Convert decimal 34.4375 to binary .(a) Convert decimal 34.4375 to binary .
(b) Calculate the binary equivalent of 1/3(b) Calculate the binary equivalent of 1/3
out to 8 places.out to 8 places.
Then convert from binary to decimal. HowThen convert from binary to decimal. How
close is theclose is the
result to 1/3 ?result to 1/3 ?
(c) Convert the binary result in (b) into(c) Convert the binary result in (b) into
hexadecimal. Thenhexadecimal. Then
convert the result to decimal . Is the answerconvert the result to decimal . Is the answer
the same ?the same ?
8/8/2019 Binary and Numner System
19/53
(a) 34.4375
34 0.4375
34:2=17 r=0
17:2=8 r=1
8:2=4 r=0
4:2=2 r=0
2:2=1 r=0
34=(100010)2
0.4375*2=0.875 r=0
0.875*2=1.75 r=10.75*2=1.5 r=1
0.5*2=1.0 r=1
0*2=0 r=0
0.43
75=(0.01110)2
34.4375=(100010.01110)234.4375=(100010.01110)2
8/8/2019 Binary and Numner System
20/53
(b) 1/3=0.3333
0.33333*2=0.66666 r=0
0.66666*2=1.33332 r=1
0.33332*2=0.66664 r=0
0.66664*2=1.33328 r=1.
.
.0.3333=(0.010101.)=0+ +0+
1/8 +0+ 1/32 + =~0.33333
8/8/2019 Binary and Numner System
21/53
(c)
0.010101010=0.0101 01010101
(0.555..)16=5/16 +5/256 +5/4096 +=~0.33203
8/8/2019 Binary and Numner System
22/53
1.121.12--) Add and multiply the following numbers) Add and multiply the following numbers
withoutwithoutconverting them to decimal.converting them to decimal.
(a) Binary numbers 1011 and 101 .(a) Binary numbers 1011 and 101 .
(b) Hexadecimal numbers 2E and 34 .(b) Hexadecimal numbers 2E and 34 .
(a) 1011 (11) 1011(11)(a) 1011 (11) 1011(11)
101 (5) 101(5)101 (5) 101(5)
+__________ x_____+__________ x_____
10000(16) 101110000(16) 1011
00000000
+ 1011+ 1011
__________________
110111 (55)110111 (55)
8/8/2019 Binary and Numner System
23/53
(b)
2E (46) 2E34 (52) 34
+____ x____
62 (98) B88A
+____
958(2392)
8/8/2019 Binary and Numner System
24/53
1.131.13--) Perform the following division in binary :) Perform the following division in binary :
10111111011111 101 .101 .
(1011111)2=95
(101)2=5
95/5=19 (10011)2
1011111 101101 10011000111
101
0101
101
0000
8/8/2019 Binary and Numner System
25/53
1.141.14--) Find the 9s) Find the 9s-- and the 10sand the 10s--complement ofcomplement of
the following decimal numbers :the following decimal numbers :(a) 98127634 (b) 72049900 (c) 10000000 (d)(a) 98127634 (b) 72049900 (c) 10000000 (d)
00000000 .00000000 .
9s comlements :
(a) 99999999-98127634=01872365
(b) 99999999-72049900=27950099(c) 99999999-10000000=89999999
(d) 99999999-0000000=99999999
8/8/2019 Binary and Numner System
26/53
10s complements
(a)100000000- 98127634= 01872366
(b)100000000-72049900=27950100
(c)100000000-10000000=90000000(d)100000000-0000000=00000000
8/8/2019 Binary and Numner System
27/53
1.151.15--) (a) Find the 16s) (a) Find the 16s--complement of AF3B .complement of AF3B .(b) Convert AF3B to binary .(b) Convert AF3B to binary .
(c) Find the 2s(c) Find the 2s--complement of the result in (b)complement of the result in (b)
(d) Convert the answer in (c) to hexadecimal and(d) Convert the answer in (c) to hexadecimal and
compare with the answer in (a)compare with the answer in (a)
(a)(a)16^516^5--AF3B=50C5AF3B=50C5
(b)(b)(AF3B)16=1010 1111 0011 1011(AF3B)16=1010 1111 0011 1011
(c)1010111100111011(c)101011110011101101010000110001010101000011000101
(d)0101 0000 1100 0101= 50C5(d)0101 0000 1100 0101= 50C5
8/8/2019 Binary and Numner System
28/53
1.161.16--) Obtain the 1s and 2S complements of the) Obtain the 1s and 2S complements of the
following binary numbers :following binary numbers :
(a)11101010 (b)01111110 (c)00000001(a)11101010 (b)01111110 (c)00000001
(d)10000000 (e)00000000(d)10000000 (e)00000000
1s complements:1s complements:(a) 00010101 (b)10000001 (c)11111110 (d)01111111(a) 00010101 (b)10000001 (c)11111110 (d)01111111(e)11111111(e)11111111
2s complement :2s complement :(a) 00010110 (b)10000010 (c)11111111 (d)10000000(a) 00010110 (b)10000010 (c)11111111 (d)10000000(e)00000000(e)00000000
8/8/2019 Binary and Numner System
29/53
1.171.17--) Perform subtraction on the following) Perform subtraction on the following
unsigned numbers using the 2sunsigned numbers using the 2s--complement ofcomplement of
the subtrahend. Where the result shoud bethe subtrahend. Where the result shoud be
negative, 10s complement it and affix a minusnegative, 10s complement it and affix a minus
sign. Verify your answers .sign. Verify your answers .
(a) 7188(a) 7188--3049 (b)1503049 (b)150--2100 (c)29972100 (c)2997--79927992
(d)1321(d)1321--375375
8/8/2019 Binary and Numner System
30/53
(a)7188+6951=4139(a)7188+6951=4139 One carry out soOne carry out soanswer is correct.answer is correct.
(b)150+7900=8050(b)150+7900=8050 correct answer=correct answer=--19501950
(c)2997+2008=5005(c)2997+2008=5005 correct answer=correct answer=--49954995
(d)1321+9625=0946(d)1321+9625=0946 One carry out soOne carry out so
answer is correct.answer is correct.
8/8/2019 Binary and Numner System
31/53
1.181.18--) Perform subtraction on the following) Perform subtraction on the following
unsigned binary numbers using the 2sunsigned binary numbers using the 2s--
complement of the subtrahend. Where the resultcomplement of the subtrahend. Where the result
should be negative, 2s complement it and affix ashould be negative, 2s complement it and affix a
minus sign .minus sign .
(a)11011(a)11011--11001 (b)11010011001 (b)110100--10101 (c)101110101 (c)1011--
110000 (d)101010110000 (d)101010--101011101011
8/8/2019 Binary and Numner System
32/53
(a)(a)11011+00111=11011+00111=00010(2700010(27--25=2)25=2)
(b)(b)110100+01011=110100+01011=011111(52011111(52--21=31)21=31)
(c)1011+010000=011011(c)1011+010000=011011 --100101(11100101(11--48=48=--37)37)
(d)101010+010101=111111(d)101010+010101=111111--000001(42000001(42--43=43=--1)1)
8/8/2019 Binary and Numner System
33/53
1.191.19--) The following decimal numbers are shown) The following decimal numbers are shown
in signin sign-- magnitude form : +9826 and +801.magnitude form : +9826 and +801.Convert them to signed 10sConvert them to signed 10s--complement formcomplement form
and perform the following operations : (Note thatand perform the following operations : (Note that
the sum is +10627 and requires six digits).the sum is +10627 and requires six digits).
(a) (+9826)+(+801) (b)(+9826)+((a) (+9826)+(+801) (b)(+9826)+(--801)801)
(c)((c)(--9826)+(+801) (d)(9826)+(+801) (d)(--9826)+(9826)+(--801)801)
8/8/2019 Binary and Numner System
34/53
(a)(a)009826+00801=010627009826+00801=010627
(b)009826+999199=09025(b)009826+999199=09025
(c)990174+000801=990975(c)990174+000801=990975--0902509025
(d)990174+999199=989373(d)990174+999199=989373--1062710627
8/8/2019 Binary and Numner System
35/53
1.201.20--) Convert decimal +61 and +27 to binary) Convert decimal +61 and +27 to binary
using the signedusing the signed--2s complement representation2s complement representation
and enough digits to accomodate the numbers.and enough digits to accomodate the numbers.
Then perform the binary equivalent of (+27) + (Then perform the binary equivalent of (+27) + (--
61) , (61) , (-- 27) + (+61) and (27) + (+61) and (--27) + (27) + (-- 61) .61) .
Convert the answers back to ecimal and verify thatConvert the answers back to ecimal and verify that
they are correctthey are correct ..
8/8/2019 Binary and Numner System
36/53
+61=0111101 -61=1000011
+27=0011011 -27=1100101
(a)27+(-61)=0011011+1000011=1011110
(b)-27+(+61)=1100101+0111101=0100010
(c)-27+(-61)=1100101+1000011=0101000(overflow)
11100101+11000011=10101000
8/8/2019 Binary and Numner System
37/53
1.211.21--) Convert decimal 9126 to both BCD and) Convert decimal 9126 to both BCD and
ASCII codes. For ASCII, an odd parity bit is to beASCII codes. For ASCII, an odd parity bit is to beappended at the left .appended at the left .
BCD: 1001 0001 0010 0110
ASCII: 10111001 00110001 00110010 10110110
8/8/2019 Binary and Numner System
38/53
1.221.22--) Represent the unsigned decimal numbers) Represent the unsigned decimal numbers
965 and 672 in BCD and then show the steps965 and 672 in BCD and then show the stepsnecessary to form their sum .necessary to form their sum .
965= 1001 01100101965= 1001 01100101672=01100111 0010672=01100111 0010
+__________+__________1 0000 1101 01111 0000 1101 0111+0110+0110+0110+0110
+_________________+_________________0001 0110 0011 01110001 0110 0011 0111 (1637)10(1637)10
8/8/2019 Binary and Numner System
39/53
1.231.23--) Formulate a weighted binary code for the) Formulate a weighted binary code for the
decimal digits using weights 6, 3, 1, 1 .decimal digits using weights 6, 3, 1, 1 .
8/8/2019 Binary and Numner System
40/53
6 3 1 1 Decimal
0 0 0 0 0
0 0 0 1 1
0 0 1 1 2
0 1 0 0 3
0 1 1 0 4(0101)
0 1 1 1 5
1 0 0 0 6
1 0 0 1 7(1010)
1 0 1 1 8
1 1 0 0 9
8/8/2019 Binary and Numner System
41/53
1.241.24--) Represent decimal number 6027 in) Represent decimal number 6027 in
(a) BCD, (b) excess(a) BCD, (b) excess--3 code, and (c)3 code, and (c)
2421 code .2421 code .
(a)(a)60276027 BCD : 0110 0000 0010 0111BCD : 0110 0000 0010 0111
(b)(b)excess3: 1001 0011 0101 1010excess3: 1001 0011 0101 1010
(c)(c)(c)0110 0000 0010 1101(c)0110 0000 0010 1101
8/8/2019 Binary and Numner System
42/53
1.251.25--) Find the 9s complement of 6027 and) Find the 9s complement of 6027 and
express it in 2421 code. Show that the result isexpress it in 2421 code. Show that the result is
the 1s complement of the answer to (c) inthe 1s complement of the answer to (c) in
Problem 1.24 . This demonstrates that the 2421Problem 1.24 . This demonstrates that the 2421
code is selfcode is self--complementing .complementing .
9s complement of 6027 is 39729s complement of 6027 is 3972
6027 as 2421 code is6027 as 2421 code is 0110 0000 0010 11010110 0000 0010 1101
3972 as 2421 code is3972 as 2421 code is 0011 1111 1101 00100011 1111 1101 0010
8/8/2019 Binary and Numner System
43/53
1.261.26--) Assign a binary code in some orderly) Assign a binary code in some orderly
manner to the 51 playing cards. Use themanner to the 51 playing cards. Use the
minimum number of bits.minimum number of bits.
2^4 =162^4 =16
2^5 =322^5 =32
2^6=642^6=64 6 bits are necessary.6 bits are necessary.
8/8/2019 Binary and Numner System
44/53
1.271.27--) Write the expresion G. Boole in ASCII) Write the expresion G. Boole in ASCII
using an eightusing an eight--bit code. Include the period andbit code. Include the period and
the space. Treat the leftmost bit of each characterthe space. Treat the leftmost bit of each character
as a parity bit. Each 8as a parity bit. Each 8--bit code shouls have evenbit code shouls have even
parity.parity.
G . B O O L EG . B O O L E(01000111)(00101110) (01000010) (01101111) (01101111) (01101100) (01100101)(01000111)(00101110) (01000010) (01101111) (01101111) (01101100) (01100101)
8/8/2019 Binary and Numner System
45/53
1.281.28--) Decode the following ASCII code : 1001010) Decode the following ASCII code : 1001010
11000011100001
1101110 1100101 0100000 1000100 11011111101110 1100101 0100000 1000100 1101111
1100101 .1100101 .
JaneJaneDoeDoe
8/8/2019 Binary and Numner System
46/53
1.291.29--) The following is a string of ASCII) The following is a string of ASCII
characters whose bit patterns have benncharacters whose bit patterns have benn
converted into hexadecimal for compactness : 4Aconverted into hexadecimal for compactness : 4A
EF 68 6E 20 C4 EF E5 . Of the 8 bits in eachEF 68 6E 20 C4 EF E5 . Of the 8 bits in each
pair of digits, the leftmost is a parity bit. Thepair of digits, the leftmost is a parity bit. The
remaining bits are the ASCII code.remaining bits are the ASCII code.
01001010 11101111 01101000 01101110 00100000 11000100 11101111 1110010101001010 11101111 01101000 01101110 00100000 11000100 11101111 11100101
J O H N (space) D O EJ O H N (space) D O E
8/8/2019 Binary and Numner System
47/53
1.301.30--) How many printing characters are there in) How many printing characters are there in
ASCII ?ASCII ?
How many of them are special characters (notHow many of them are special characters (not
letters or numerals) ?letters or numerals) ?
94 characters94 characters
62 of them are numbers and letters.62 of them are numbers and letters.
32 of them are special characters.32 of them are special characters.
8/8/2019 Binary and Numner System
48/53
1.311.31--) What bit must be complemented to change) What bit must be complemented to change
an ASCII letter from capital to lowercase, andan ASCII letter from capital to lowercase, and
vice versa ?vice versa ?
Cevap: Bir ASCII karakteri byk harften kk harfeevirmek iin sadan 6. bit 0 iken 1 yaplr. Kktenbye evrilecekse 1 iken 0yaplr.
8/8/2019 Binary and Numner System
49/53
1.321.32--) The state of a 12) The state of a 12--bit register isbit register is
100010010111 . What is its content if it100010010111 . What is its content if itrepresentsrepresents
(a) three decimal digits in BCD?(a) three decimal digits in BCD?
(b) three decimal digits in the excess(b) three decimal digits in the excess--33 code?code?
(c) three decimal digits in 84(c) three decimal digits in 84--22--1 code?1 code?
(d) binary number?(d) binary number?
8/8/2019 Binary and Numner System
50/53
Three Decimal Digits in BCD:
1000 1001 01111000 1001 0111
Three Decimal Digits in Exces-3 Code:
1000 1001 01111000 1001 0111
(8(8--3) (93) (9--3) (73) (7--3)3)
Three Decimal Digits in the 8-4-2-1 Code::
1000 1001 01111000 1001 0111
88 9 79 7
Binary Code:
100010010111100010010111
897897
564564
897897
2^11+2^7+2^4+2^2+2+1=21992^11+2^7+2^4+2^2+2+1=2199
8/8/2019 Binary and Numner System
51/53
1.331.33--) List the ASCII code for the 10 decimal) List the ASCII code for the 10 decimal
digits with an even parity bit in the leftmosdigits with an even parity bit in the leftmosposition.position.
00110000
10110001
10110010
00110011
10110100
00110101
00110110
10110111
10111000
00111001
8/8/2019 Binary and Numner System
52/53
1.341.34--) Assume a 3) Assume a 3--input AND gate with output Finput AND gate with output F
and a 3and a 3--input OR gate with output G. Inputs areinput OR gate with output G. Inputs are
A, B, and C . Show the signals (by means of aA, B, and C . Show the signals (by means of a
timing diagram) of the outputs F and G astiming diagram) of the outputs F and G as
functions of three inputs ABC. Use all possiblefunctions of three inputs ABC. Use all possible
combinations of ABC.combinations of ABC.
8/8/2019 Binary and Numner System
53/53
F :
A , B , C
F : A , BX , CX
AX , B , CX
AX , BX , C
NOT: Xler HIGH ya da LOW olabilir
Top Related