M.Sc. DEGREE EXAMINATION, APRIL 2018
First Semester
Computer Science and Information Technology
COMPUTER FUNDAMENTALS AND ARCHITECTURE
(CBCS 2017 onwards)
Time 3 Hours Maximum 75 Marks
Part A (10 x 2 20)
Answer all questions.
1. What is the decimal value of binary 1011.11?
2. Write down the rules for binary addition.
3. What is an encoder?
4. How many entries are there on a four-variable Karnaugh
map?
5. What is a flip-flop?
6. Draw the truth table for Half-Adder.
7. What is the function of ALU?
8. What is an instruction code?
9. Distinguish between Main memory and Auxiliary
Memory.
10. State the advantages of cache memory.
Sub. Code
7MCI1C4
AFS-0662
2
Wk 6
Part B x 5 25)
Answer all questions choosing either or
11. What are the digits used in the octal number
system? What is the octal number for binary 111?
What is the decimal number for binary 111?
Or
Write a short note on ASCII and EBCDIC.
12. What is sum-of product and product-of-sum?
Explain with examples.
Or
Draw the logic circuit and truth table for 4-to-1
multiplexer and explain it.
13. Describe the operation of Master-Slave Flip-flop.
Or
Explain about the full-adder.
14. Describe the stack organization.
Or
What are the components of instruction format?
Describe.
15. Distinguish between ROM and RAM Static
RAM and Dynamic RAM.
Or
Write a brief note on Virtual memory.
AFS-0662
3
Wk 6
Part C x 10 30)
Answer any three questions.
16. Find the binary numbers for the following decimal
numbers.
1020
500.75.
17. State and prove Demorgan's Theorem of Boolean algebra.
18. Discuss about the half-subtractor and Full-Subtractor.
19. Explain any five addressing modes with examples.
20. Draw the block diagram of Associative memory and
explain it.
——————