Faculty of Engineering

Computer & Systems Engineering Department

CSE 241: Digital Logic Design

SHEET 1
1. Perform the following:
i. List the octal and hexadecimal numbers from 16 to 32.
ii. Convert the hexadecimal number 64CD to binary, and then convert it from binary to octal.
iii. Represent the unsigned decimal numbers 791 and 658 in BCD.
iv. Convert the following decimal numbers to binary, BCD and then to hexadecimal: 12, 15, 27, 96
2. Convert the following numbers with the indicated bases to decimal:
i. (4310)5
ii. (198)12
iii. (435)8
iv. (345)6
3. What is the largest binary number that can be expressed with 16 bits? What are the equivalent
decimal and hexadecimal numbers?
4. Express the following numbers in decimal:
i. (10110.0101)2
ii. (16.5)16
iii. (26.24)8
iv. (DADA.B)16
5. Obtain the 1s and 2s complements of the following binary numbers:
i. 11011010
ii. 10101010
iii. 10000101
iv. 11111111.
v. 00010000
vi. 00000000
6. Perform the following binary additions:
i. 1 + 1
ii. 1010 + 1111
iii. 110111 + 11000
7. How many different combinations are there for:
i. 6 bits
ii. 8 bits
iii. 16 bits
8. Perform a ones complement of the following binary numbers.
i. 1011
ii. 1001 0111
iii. 1100 0011


Faculty of Engineering
Computer & Systems Engineering Department

9. Perform a twos complement of the following binary numbers.

i. 0010
ii. 1001 0110
iii. 1110 0101
10. Perform subtraction on the given binary numbers using the 2s complement of the subtrahend.
Where the result should be negative, find its 2s complement and affix a minus sign.
i. 10011 10010
ii. 100010 100110
iii. 1001 110101
iv. 101000 10101
11. Convert the following decimal numbers to Octal:
i. 12
ii. 66
iii. 333
12. AND the following binary numbers:
i. 1011 AND 0101
ii. 1111 AND 0110
iii. 110111 AND 011011
13. OR the following binary numbers:
i. 1011 OR 0101
ii. 1111 OR 0110
iii. 110111 OR 011011
14. Simplify the following Boolean expressions to a minimum number of literals:
i. xyz + xy + xyz
ii. (A + B) (A + B)
iii. (a + b + c)(a b + c)
iv. a'bc + abc + abc + abc
v. xy + xy
vi. (x + y) (x + y)
15. Simplify the following Boolean expressions to a minimum number of literals:
i. (x + y) (x + y)
ii. xy + x(wz + wz)
iii. (BC + AD) (AB + CD)
iv. (a + c) (a + b + c)
v. ABC + AB + ABC
vi. x yz + xz
16. Find the complement of F = wx + yz; then show that FF = 0 and F + F = 1.
17. Find the complement of the following expressions:
i. xy + xy
ii. (a + c) (a + b) (a + b + c)
iii. z + z(v'w + xy)


Faculty of Engineering
Computer & Systems Engineering Department

CSE 241: Digital Logic Desig

ASSIGNMENT 1
1. Define a number system.
2. Distinguish between positional and non positional number systems. (Search on the internet)
3. Explain the Roman number system (is it positional or non-positional?
4. Define the base or radix in a positional number system. What is the relationship between a
base and the number of symbols in a positional number system?
5. Explain the decimal system. Why is it called decimal? What is the base in this system?
6. Explain the binary system. Why is it called binary? What is the base in this system?
7. Explain the octal system. Why is it called octal? What is the base in this system?
8. Explain the hexadecimal system. Why is it called hexadecimal? What is the base in this
system?
9. Why is it easy to convert from binary to hexadecimal and vice versa?
10. How many bits in the binary system are represented by one digit in the hexadecimal system?
11. How many bits in the binary system are represented by one digit in the octal system?
12. Convert the following hexadecimal numbers to decimal and binary. Show your work:
a. CA
:decimal: ___________
binary: ___________
b. B0
:decimal: ___________
binary: ___________
c. A1
:decimal: ___________
binary: ___________
d. 49
:decimal: ___________
binary: ___________