Assignment 1
Assignment 1
1. Represent the decimal numbers 682 and 814 in BCD, and then show the steps necessary to
form their sum.
2. Convert the following pairs of decimal numbers to 5-bit 2’s-complement numbers, then
perform addition and subtraction on each pair. Indicate whether or not overflow occurs for
each case.
(a) 7 and 13 (b) −12 and 9
3. 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 (d) 312/20 = 13.1
̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝐴 + 𝐵). (𝐴 + 𝐴̅𝐵̅ ). 𝐶 + (𝐴 ̅. (𝐵 + 𝐶̅ )) + 𝐴̅. 𝐵 + 𝐴. 𝐵. 𝐶 = 𝐴 + 𝐵 + 𝐶
10. Show the truth table of a function that outputs a 1 whenever the 4-bit input, treated as
representing a 4-bit unsigned binary number, is divisible by 4. Derive a simplified logical
expression using the Kmap method. Show an implementation of this function.
11. Show how to implement the following function using six or fewer two-input NAND gates.
Complemented input variables are not available.
𝐹 = 𝐴𝐵 + 𝐶̅ + 𝐴̅𝐷
12. For the circuit given below, find the corresponding Boolean function
(a)
(b)
Simplify the function using the Kmap method and draw the simplified circuit.