This document contains an assignment sheet for a digital logic design course. It includes 18 problems/questions covering topics such as number systems, binary, octal, hexadecimal conversions, boolean algebra, and binary arithmetic. Students are asked to perform conversions between decimal, binary, octal and hexadecimal numbers, simplify boolean expressions, compute binary addition/subtraction using 1's and 2's complement, and define properties of common number systems.
Original Description:
Faculty of Engineering
Computer & Systems Engineering Department
This document contains an assignment sheet for a digital logic design course. It includes 18 problems/questions covering topics such as number systems, binary, octal, hexadecimal conversions, boolean algebra, and binary arithmetic. Students are asked to perform conversions between decimal, binary, octal and hexadecimal numbers, simplify boolean expressions, compute binary addition/subtraction using 1's and 2's complement, and define properties of common number systems.
This document contains an assignment sheet for a digital logic design course. It includes 18 problems/questions covering topics such as number systems, binary, octal, hexadecimal conversions, boolean algebra, and binary arithmetic. Students are asked to perform conversions between decimal, binary, octal and hexadecimal numbers, simplify boolean expressions, compute binary addition/subtraction using 1's and 2's complement, and define properties of common number systems.
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: ___________
Mental Math: How to Develop a Mind for Numbers, Rapid Calculations and Creative Math Tricks (Including Special Speed Math for SAT, GMAT and GRE Students)