Download Biology community ankakaks and more Exercises Bioethics in PDF only on Docsity!
DIGITAL LOGIC
Assignment - 1
Course Code: CSE 1011 Grading Pattern: 1
Branch: CSE, CSIT Semester: 3
rd
Deadline: On or Before 8
th
September 2018
- Convert to hexadecimal, octal and binary
a. 123 10
b. 356 10
c. 1063 10
d. 725. 10
- Add and Subtract in binary
a. 1111 and 1001
b. 1101001 and 110110
c. 1100010 and 11101
- Perform the subtraction with the following decimal numbers using 9’s
complement. Check the answer by straight substation.
a. 5250 - 321
b. 753 - 864
c. 3570 - 2100
d. 20 - 1000
- Perform the subtraction with the following decimal numbers using 2’s
complement. Check the answer by straight substation.
a. 11010 - 1101
b. 10010 - 10011
c. 11010 - 10000
d. 100 - 110000
- Construct a table for 4321 weighted code and write (9154) 10 using this code
- Find F, G & H and simplify.
- For each of the following circuits, find the output and design a simpler circuit that
has the same output.
- Simplify each of the following expressions using Boolean theorems and Postulates.
a. 𝐴𝐵𝐶𝐷
′
′
′
b. 𝐴𝐵
′
′
′
c. (𝐴 + 𝐵
′
′
′
′
′
d. (𝐴 + 𝐵 + 𝐶)(𝐵 + 𝐶
′
′
′
′
- Simplify each of the following expressions using Boolean theorems and Postulates.
a. 𝑥𝑦 + 𝑥
′
′
b.
′
c. 𝑥𝑦
′
′
d. 𝑎
′
′
′
′
′
′
′
e. 𝑤
′
′
′
′
- Simplify to Three terms
a. 𝐴
′
′
′
′
′
′
′
b. 𝐴
′
′
′
′
′
′
′
c. [(𝑎’ + 𝑑’ + 𝑏’𝑐)(𝑏 + 𝑑 + 𝑎𝑐’)]’ + 𝑏’𝑐’𝑑’ + 𝑎’𝑐’𝑑
- Plot the following function on a K-map. ( Do not expand to min terms before
plotting)
′
′
′
′
′
′
a. Find the minimum SOP.
b. Find the minimum POS.
- A logic circuit realises the function, 𝐹(𝑎, 𝑏, 𝑐, 𝑑) = 𝑎
′
′
′
′
′
′
Assuming that 𝑎 = 𝑐 never occurs when 𝑏 = 𝑑 = 1. Find a simplified expression
for F.
- Simplify the following functions and implement with NAND gates
′
′
′
′
′
′
′
′
′
