Digital Logic and Computer Organization - Subject Code: P23ECT04
Faculty Name: Challa Anusha II Year- I Sem
Academic Year: 2024-2025 Regulation- R23
Question Bank- UNIT-I
Q.No Questions Marks CO KL
1 Define number systems and list out its types. 2 1 1
2 List the basic logic gates with their symbols. 2 1 1
3 Define universal gates with truth tables. 2 1 1
4 Write the role of K-Map in simplifying logic expression. 2 1 1
5 Define a combinational circuit and provide an example. 2 1 1
6 Convert (1 1 0 1 1)2 to ( )8. 2 1 2
Q.No Questions Marks CO KL
1 a Design combinational circuit for the minimal SOP expression
5 1 3
obtained for the logic function F=⅀m (0,1,3,2,4,5,6,8,9,12).
b Implement the below Boolean function using with NAND and
inverter gates. 5
𝐹 = 𝑥𝑦 + 𝑥 𝑦 + 𝑦 𝑧 1 3
a Convert the given function into Standard SOP
2 5 1 2
F (A, B, C) = AB +B’C +A’C.
b Convert the following expression from SOP to POS form
5 1 2
F (x, y, z) = x y +y z +z x.
3 Construct all the basic gates by using NAND gate and write the truth
10 1 3
tables.
a Convert the following numbers to Decimal. 2
4 1 2
i) (423)16 ii) (100.01)2 3
b Write down Binary and Excess-3 codes for 0-15 decimal numbers. 5 1 2
5 a Explain 3-to-8 decoder with truth table. 5 1 2
b Construct 8:1 Multiplexer using two 4:1 Multiplexers. 5 1 3
6 Construct all the basic gates by using NOR gate and write the truth 10 1 3
tables.
7 a Convert 0-15 decimal numbers to gray code equivalent. 5 1 2
b Convert the following to decimal and then octal. 2 1 2
i) (315F)16 ii) (10011101)2 3 1 2
8 a Simplify the following function by K map F(A, B, C, D)= ∑m (0, 5, 6, 5 1 3
8, 9, 10, 11,13)
b Construct 1:8 Demultiplexer using two 1:4 Demultiplexers. 5 1 3
Question Bank- UNIT-II
Q.No Questions Marks CO KL
1 Define sequential circuits. 2 2 1
2 What is a flip-flop and list the types of flip-flops. 2 2 1
3 What is the operation of a binary counter. 2 2 1
4 Define register and list its types. 2 2 1
5 Define the term "bus" in the context of computer architecture. 2 2 1
6 Write the role of ALU in computer system. 2 2 1
Q.No Questions Marks CO KL
1 Implement 4-bit synchronous counter with neat sketch of timing 10 2 3
diagrams.
a Implement 2-bit binary Ripple down Counter with neat sketch of its 5
2 3
2 timing diagrams.
b Explain about Parallel in Serial out Shift Register. 5 2 2
Explain the working of JK flip flop along with its truth table. 10
3 2 2
a Implement 4-bit binary Ripple up Counter with neat sketch of its 5
4 2 3
timing diagrams.
b Compare synchronous and asynchronous counters? 5
2 2
a Explain the working of T flip flop and with the help of truth table. 5
2 2
5 b Compare the Combinational and Sequential Circuits. 5
2 2
a Explain the Basic Operational Concepts of Computer. 5 2 2
6
b Explain about Computer types and its functional units. 5 2 2
Explain the working of SR and D flip flop and with the help of truth 10
7 2 2
table.
8 a Explain Data flow between CPU, memory and i/o devices. 5
2 2
b Explain Parallel In Parallel Out Shift Registers. 5 2 2
Question Bank- UNIT-III
Q.No Questions Marks CO KL
1 What is the difference between fixed-point and floating-point representation? 2 3 1
2 What is the role of the control unit in a processor? 2 3 1
3 What is the concept of instruction execution in a CPU. 2 3 1
4 Write the process of binary multiplication using the shift-and-add method. 2 3 1
5 What is the concept of two's complement and its significance in binary subtraction. 2 3 1
6 Define signed and unsigned numbers in the context of binary arithmetic. 2 3 1
Q.No Questions Marks CO KL
1 Implement algorithm for binary addition and subtraction. 10
3 3
2 a Draw the flow chart of binary multiplication. 5 3 2
b Explain the process of binary multiplication with Booths Algorithm. 5 3 2
Describe the architecture of a basic CPU, including its main components (ALU, 10
3 3 2
control unit, registers) and their functions. Explain how these components interact
during instruction execution.
4 a Discuss the design and operation of different types of adders (ripple carry adder, carry 5 3 2
look-ahead adder).
b Compare the performance of adders in terms of speed and complexity. 5 3 2
Demonstrate the purpose of a fast adder in computer arithmetic. Explain its working 10
5 3 2
procedure.
6 Discuss Hardwired and Micro Programmed control unit architectures. List out 10 3 2
differences between them.
7 Explain multiple bus organization in detail with its architecture. 10 3 2
8 a Explain the concept of floating-point arithmetic, including the IEEE 754 standard. 5 3 2
b Discuss how floating-point numbers are represented and the challenges associated with 5 3 2
floating-point calculations.
Question Bank- UNIT-IV
Q.No Questions Marks CO KL
1 What is the difference between volatile and non-volatile memory? 2 4 1
2 what is the concept of cache memory and its purpose in a computer system. 2 4 1
3 What is the function of Read-Only Memory (ROM)? 2 4 1
4 Define the term "memory hierarchy" and list its levels. 2 4 1
5 What is the concept of paging in memory management. 2 4 1
6 What is the role of memory management in a computer system. 2 4 1
Q.No Questions Marks CO KL
1 Discuss the principles of memory management in operating systems, including 10
4 2
allocation strategies (contiguous, paging, segmentation) and their advantages and
disadvantages.
a Explain the concept of cache memory, including its types (L1, L2, L3) and how it 5 4 2
2 improves system performance.
b Discuss cache mapping techniques such as direct-mapped, fully associative, and set- 5 4 2
associative mapping.
Explain in detail about Synchronous DRAM with its block diagram. 10
3 4 2
4 Explain the types of memory (RAM, ROM, Cache) in detail, including their 10 4 2
characteristics, uses, and performance implications. Provide examples of each type.
Explain the organization of virtual memory, including the concepts of page tables and 10
5 4 2
segmentation.
6 a Explain the concept of secondary storage and its role in a computer system. 5 4 2
b Discuss different types of secondary storage devices (HDD, SSD) and their 5 4 2
characteristics.
7 Define semiconductor RAM and Explain its basic characteristics with Organization of 10 4 2
bit cells in a memory chip.
8 Explain about different types of Read Only Memories. 10 4 2
Question Bank- UNIT-V
Q.No Questions Marks CO KL
1 What is the concept of buffering in I/O operations. 2 5 1
2 What is the significance of device drivers in a computer system? 2 5 1
3 What is Direct Memory Access (DMA), and how does it work? 2 5 1
4 What is the purpose of an interrupt in a computer system? 2 5 1
5 Write the differences between polling and interrupt-driven I/O. 2 5 1
6 What are standard I/O interfaces? Provide examples. 2 5 1
Q.No Questions Marks CO KL
1 Explain in detail about Direct Memory Access in computer system. 10
5 2
Explain Programmed I/O and Interrupt driven I/O with neat diagrams. 10 5 2
2
Explain the architecture of a typical I/O system, including the roles of the CPU, I/O 10
3 5 2
devices, and I/O controllers. Discuss how they interact during data transfer.
4 a Describe the process of handling interrupts in a computer system. 5 5 2
b Explain the types of interrupts and how they effect CPU operation. 5 5 2
Discuss the various types of buses used in computer systems (data bus, address bus, 5
5 a 5 2
control bus) and their roles in I/O organization.
Explain how bus arbitration works. 5
b 5 2
6 a Explain the concept of standard I/O interfaces, such as USB, PCI, and SATA. 5 5 2
b Discuss the characteristics of standard I/O interfaces and how they facilitate 5 5 2
communication between the CPU and peripheral devices.
7 Explain the Interface circuit in computer system. 10 5 2
8 Describe about RISC and CISC processors with its architectures. 10 5 2
