Documente Academic
Documente Profesional
Documente Cultură
Chapter (1)
1.1 List the octal and hexadecimal numbers from 16 to 32. Using A and B for
the last two digits, list the numbers from 8 to 28 in base 12.
Answer:
Decimal 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
Octal 20 21 22 23 24 25 26 27 30 31 32 33 34 35 36 37 40
Hexadec… 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D 1E 1F 20
Decimal 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
25 26 27 28
Base 12 8 9 A B 10 11 12 13 14 15 16 17 18 19 1A 1B 20
21 22 23 24
1.2 What is the exact number of bytes in a system that contains (a) 32K
bytes, (b) 64M bytes, and (c) 6.4G bytes?
Answer:
1.3 Convert the following numbers with the indicated bases to decimal:
(a) (4310) 5 (b) (198) 12
(c) (435) 8 (d) (345) 6
Answer:
(a) 4 * 53 + 3 * 52 + 1 * 51 + 0 * 50 = (580)10
(b) 1* 122 + 9 * 121 + 8 * 120 = (260)10
(c) 4 * 82 + 3 * 81 + 5 * 80 = (285)10
(d) 3 * 62 + 4 * 61 + 5 * 60 = (137)10
2
DIGITAL LOGIC DESIGN ECOM 2012 ENG. Mai Z. Alyazji
1.4 What is the largest binary number that can be expressed with 16 bits?
What are the equivalent decimal and hexadecimal numbers?
Answer:
The largest number of any k-digits binary number is that with all digits
being 1, such that the largest number of 16-digit binary number is
(1111 1111 1111 1111)2 = (65535)10 = (FFFF)16
To calculate the largest number of k bits we can simply use the formula
2k -1
1.5 Determine the base of the numbers in each case for the following
operations to be correct:
(a) 14/2 = 5 (b) 54/4 = 13 (c) 24 + 17 = 40.
Answer:
(a) (1 * b1 + 4 * b0 1) / 2 * b0 1 = 5 * b0 1
(b + 4) / 2 = 5
b/2 + 4/2 = 5 b=6
(b) (5 * b1 + 4 * b0 1) / 4 * b0 1 = 1 * b1 + 3 * b0 1
(5b + 4) / 4 = 1b + 3
5b/4 + 4/4 = 1b + 3 b=8
(c) (2 *b + 4) + (b + 7) = 4b b = 11
Answer:
3
DIGITAL LOGIC DESIGN ECOM 2012 ENG. Mai Z. Alyazji
(x – 3) (x - 6) = x2 – 9x + 18
(11)b = (9)10
(1 * b1 + 1 * b0 1) = 9
b=8
1.7 Convert the hexadecimal number 64CD to binary, and then convert it
from binary to octal.
Answer:
1.8 Convert the decimal number 431 to binary in two ways: (a) convert
directly to binary; (b) convert first to hexadecimal and then from
hexadecimal to binary. Which method is faster?
Answer:
Integer Remainder
(a)
431/2
215 1
431 = (110101111)2
107 1
53 1
26 1
13 0
6 1
3 0
1 1
0 1
4
DIGITAL LOGIC DESIGN ECOM 2012 ENG. Mai Z. Alyazji
Answer:
Answer:
Reason: 110.0102 is the same as 1.100102 shifted to the left by two places.
كل ما بتحرك خانة لجهة اليمين يصبح العدد الجديد ضعف العدد القديم
كل ما بتحرك خانة لجهة اليسار يصبح العدد الجديد نصف العدد القديم
5
DIGITAL LOGIC DESIGN ECOM 2012 ENG. Mai Z. Alyazji
1.12 Add and multiply the following numbers without converting them to
decimal.
(a) Binary numbers 1011 and 101.
(b) Hexadecimal numbers 2E and 34.
Answer:
a) Addition Multiplication
1
1001 1001
+ ×
0101 0101
1110 1001
00000
100100
101101
6
DIGITAL LOGIC DESIGN ECOM 2012 ENG. Mai Z. Alyazji
b) Addition Multiplication
1
2E 2E
+ ×
34 34
62 38 +
80
B8
+
2A0
600
958
1.13 Do the following conversion problems:
(a) Convert decimal 27.315 to binary.
Answer:
27/2 0.315*2 2
7.31510 = 11011.01012
13 1 0.36 0
6 1 0.26 1
3 0 0.52 0
1 1 0.04 1
0 1 0.08 0
0.16 0
0.32 0
1.14 Obtain the 1’s and 2’s complements of the following binary numbers:
(a) 00010000 (b) 00000000
(c) 11011010 (d) 10101010
Answer:
7
DIGITAL LOGIC DESIGN ECOM 2012 ENG. Mai Z. Alyazji
1.15 Find the 9’s and the 10’s complement of the following decimal numbers:
(a) 25,478,036 (b) 63, 325, 600
(c) 25,000,000 (d) 00,000,000.
Answer:
Answer:
1.17 Perform subtraction on the given unsigned numbers using the 10’s
complement of the subtrahend. Where the result should be negative,
find its 10’s complement and affix a minus sign. Verify your answers.
(a) 4,637 - 2,579 (b) 125 - 1,800
Answer:
8
DIGITAL LOGIC DESIGN ECOM 2012 ENG. Mai Z. Alyazji
125 + 8200 = 8325 here, the result should be negative; we find its
10’s complement and affix a minus sign.
result= - 1675
1.18 Perform subtraction on the given unsigned binary numbers using the
2’s complement of the subtrahend. Where the result should be negative,
find its 2’s complement and affix a minus sign.
(a) 10011 – 10010 (b) 100010 – 100110
Answer:
1.22 Convert decimal 6,514 to both BCD and ASCII codes. For ASCII, an even
parity bit is to be appended at the left.
Answer:
1.23 Represent the unsigned decimal numbers 791 and 658 in BCD, and then
show the steps necessary to form their sum.
Answer: 1 1 1
0111 1001 0001
+
0110 0101 1000
1 1 1 11 1 1
1101 1110 1001 = (1449)BCD
0110 0110 +
1
0
DIGITAL LOGIC DESIGN ECOM 2012 ENG. Mai Z. Alyazji
1
1
DIGITAL LOGIC DESIGN ECOM 2012 ENG. Mai Z. Alyazji
1
2
DIGITAL LOGIC DESIGN ECOM 2012 ENG. Mai Z. Alyazji
1
3