Term End Examination - November 2013

Course : CSE109 - Digital Logic Slot: A1+TA1

Class NBR : 5254

Time : Three Hours Max.Marks:100

(Not permitted to use calculators)
PART – A (8 X 5 = 40 Marks)
Answer ALL Questions

1. a) Write the Binary codes for BCD, Excess-3, Gray, biquinary. [2.5]

b) Explain in brief about Error detection Codes. [2.5]

2. a) Draw the logic symbol, truth table and Boolean Expression for the following logic [2.5]
gates. AND/OR/XOR/NAND/NOR

b) Discuss in brief about Decoder. [2.5]

3. a) Mention the different types of memories. Write in brief about ROM. [2.5]

b) Discuss in brief about 2 bit magnitude comparator. [2.5]

4. a) Define latch, flip flop and register with example. [2.5]

b) Define synchronous and asynchronous counters with example. [2.5]

5. a) Differentiate SRAM from DRAM. [2.5]

b) Write short notes on System Bus. [2.5]

6. Draw the typical schematic symbol of ALU and built one bit ALU.

7. Write in brief about components of Central Processing Unit with block diagram.

8. Write a short note on General Purpose Registers and Special Purpose Registers.

PART – B (6 X 10 = 60 Marks)
Answer any SIX Questions
9. a) Write in short about full subtractor with truth table, K-Map, and circuit diagram. [5]

b) Discuss about D flip flop with circuit diagram. [5]

10. a) Write the formula for shift registers and discuss about the concept of shift registers [5]
with example.

Page 1 of 2
 b) Discuss about the straight ring counter and twisted ring counter with state diagram [5]
and state table.

11. a) Discuss about the Master Slave JK flip flop with circuit diagram. [5]

b) What is MAR and MDR. Write in brief about the operation of memory. [5]

12. What is overflow? How to detect Overflow with example. Write about the overflow
detector, its truth table (8-bit), and circuit diagram.

13. Discuss in detail about logical and bit manipulation operations.

14. Write a short note on K-map. Simplify the function using K-Map w’x’y’z’ + w’x’yz’ +
wx’y’z’ + wx’y’z + wx’yz + wx’yz’ and draw the circuit diagram.

15. What is an addressing mode? Explain with an example about different format of
addressing modes.

16. Discuss in detail about Instructions, Instruction Elements, Instruction Format, Instruction
Types.

⇔⇔⇔

Page 2 of 2