EEE2204 Introduction to Digital Design Prof. Dr.
Şeref Kalem
Assignment 01 16/17 March 2023
1.1 What is the exact number of bytes in a system that contains (a) 16K bytes, (b) 32M
bytes, and (c) 2G bytes?
1.2 Convert the following numbers with the indicated bases to decimal:
a. (1203)4 (b) (5243)6
(c) (9922)14 (d) (248)9
1.3 What is the largest binary number that can be expressed with 12 bits ?
1.4 Determine the base of the numbers in each case for the following operations to be
correct:
(a) 67/5 = 13 (b) 15x3 = 51 (c) 123 + 120 = 303
1.5 The solutions to the quadratic equation x^2 - 13x + 22 = 0 are x = 7 and x = 2.
What is the base of the numbers?
1.6 Convert the hexadecimal number CA5E to binary, and then convert it from binary to
octal?
1.7 Add and multiply the following numbers without converting them to decimal.
(a) Binary numbers 1101 and 110.
(b) Hexadecimal numbers D0 and 1F.
1.8 Do the following conversion problems:
(a) Convert decimal 27.315 to binary.
(b) Calculate the binary equivalent of 2/3 out to eight places. Then convert from
binary to decimal. How close is the result to 2/3?
(c) Convert the binary result in (b) into hexadecimal. Then convert the result to
decimal. Is the answer the same?
1.9 Obtain the 1’s and 2’s complements of the following binary numbers:
(a) 00010000 (b) 00000000
(c) 11011010 (d) 10101010
(e) 10000101 (f) 11111111.
1.10 Express the following numbers in decimal:
(a) (10101.101)2 (b) (64.8)16
(c) (261.44)8 (d) (51DE.C)16 (e) (110011.001)2
1.11 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
(c) 2,043 - 4,361 (d) 1,631 - 745
1.12a 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
(c) 1001 - 110101 (d) 101000 - 10101
1.12b Convert the decimal number 253 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?
1.13 Convert the following 2’s complement binary numbers to decimal.
a. 1010 b. 01011010
c. 11111110 d. 0011100111010011
1.14 Add the following bit patterns. Leave your results in binary form.
a. 1011 + 0001 b. 0000 + 1010
c. 1100 + 0011 d. 0101 + 0110
e. 1111 + 0001
1.15. Compute the following. Write your results in binary.
a. 01010111 AND 11010111 b. 101 AND 110 c. 11100000 AND 10110100
d. 00011111 AND 10110100 e. (0011 AND 0110) AND 1101
f. 0011 AND (0110 AND 1101)
1.16 Compute the following:
a. 01010111 OR 11010111 b. 101 OR 110 c. 11100000 OR 10110100
d. 00011111 OR 10110100 e. (0101 OR 1100) OR 1101 f. 0101 OR (1100 OR 1101)
1.17. Compute the following:
a. NOT(1011) OR NOT(1100) b. NOT(1000 AND (1100 OR 0101))
c. NOT(NOT(1101)) d. (0110 OR 0000) AND 1111
1.18. Convert the following unsigned binary numbers to hexadecimal.
a. 1101 0001 1010 1111 b. 001 1111 c. 1 d. 1110 1101 1011 0010
1.19 Fill in the truth table for the equations given.
Q1 = NOT (A AND B)
Q2 = NOT(NOT(A) AND NOT(B))
1.20 Fill in the truth table for the equations given.
Q1 = NOT(NOT(X) OR (X AND Y AND Z))
Q2 = NOT((Y OR Z) AND (X AND Y AND Z))
1.21 The message “Pass 0.12” is to be sent via communication line. For this each character of
the message should be encoded into a seven bit ASCII code including the period and the
space. Each ASCII encoded character should be then encrypted by adding binary 101 to it.
Write the expression for the message sent.
1.22 Decode the following ASCII code:
1000011 0101110 1000010 1000001 1000010 1000010 1000010 1000111 1000101.
