Skip to content
SmartFigureEdu

CS 3351 Digital Principles and Computer Organization question paper, November/December 2023

Question Paper Code : 20864

B.E./B.Tech. DEGREE EXAMINATIONS, NOVEMBER/DECEMBER 2023.

Third Semester

Computer Science and Engineering

CS 3351 — DIGITAL PRINCIPLES AND COMPUTER ORGANIZATION

(Common to : Computer Science and Design/Computer Science and Engineering (Artificial Intelligence and Machine Learning)/Computer Science and Engineering (Cyber Security)/Computer and Communication Engineering/Artificial Intelligence and Data Science/Computer Science and Business Systems/Information Technology)

(Regulations 2021)

Time : Three hoursMaximum : 100 marks

Answer ALL questions.

PART A — (10 × 2 = 20 marks)

  1. 1.

    Write down the sum and carry expressions for half adder.

  2. 2.

    How many selection inputs, data inputs and output for 16 X 1 MUX?

  3. 3.

    What is shift register? List its types.

  4. 4.

    How many flip flops are required for designing BCD counter? Justify.

  5. 5.

    List the functional units of a digital computer.

  6. 6.

    Interpret the Instruction Set Architecture.

  7. 7.

    What is program counter?

  8. 8.

    When do data hazards occur in pipelining?

  9. 9.

    What is memory hierarchy?

  10. 10.

    Differentiate write back and write through.

PART B — (5 × 13 = 65 marks)

  1. 11.
    (a)

    Explain full adder and full subtractor with the help of circuit diagrams.

  2. Or
  3. (b)

    Explain binary to octal decoder and octal to binary encoder with the help of circuit diagrams.

  4. 12.
    (a)

    Describe J-K and D flip flops with the help of block diagrams and characteristic tables.

  5. Or
  6. (b)

    Explain Mealy and Moore Models with the help of block diagrams.

  7. 13.
    (a)

    Explain about any four addressing modes with example.

  8. Or
  9. (b)

    Describe Instruction sequencing and branching with examples.

  10. 14.
    (a)

    Depict how instruction is being fetched and executed through the data path in the processor?

  11. Or
  12. (b)

    Describe data hazards and control hazards. Explain with suitable techniques, how these hazards can be mitigated?

  13. 15.
    (a)

    Explain how memory mapping techniques are useful for finding the memory blocks in cache?

  14. Or
  15. (b)

    How virtual addresses are translated into physical addresses? Explain it with the help of virtual memory organization and page translation.

PART C — (1 × 15 = 15 marks)

  1. 16.
    (a)

    Using K - Map, find the sum of products and product of sums for the given function F = Sigma m (0,2,6,7,8,10,12,14,15).

  2. Or
  3. (b)

    Design a Mod - 7 synchronous counter using J - K flip flop.


Other CS3351 papers