Code No: NR-12/MCA


MCA-I Semester Supplementary Examinations, July/Aug 2008. COMPUTER ORGANIZATION Time: 3hours Answer any FIVE questions All questions carry equal marks --1.a) b) What are Logic gates? Explain about various types of digital logic gates with their graphic symbols. Simplify the following expressions using boolean algebra: i) A + AB AB + AB′ ii) iii) A′BC + AC iv) A′B + ABC ′ + ABC Max. Marks: 60


Given the boolean function: F = xy′z + x′y′z + xyz i) List the truth table of the function ii) Draw the logic diagram using the original boolean expression. iii) Simplify the algebraic expression using boolean algebra. b) What are flip-flops? Show that a JK flip-flop can be converted to a D flip-flop with an inverter between the J and K inputs. What is the difference between serial and parallel transfer? Using a shift resister with parallel load, explain how to convert serial input data to parallel output and parallel input data to serial output. What are various types of Decoders and Multiplexers? Describe their significance.

3.a) b) 4.a)

Convert the following: i) Binary numbers 101110, 1110101, 110110100 to decimal numbers ii) Decimal numbers to binary numbers: 1231, 673, 1998. iii) Hexadecimal number to binary and octal: F3A7C2. b) List and explain the Arithmetic microoperations and sixteen logic Microoperations. Contd…2

Code No: NR-12/MCA


5.a) List and explain the shift microoperations. b) Describe the Booth multiflication Algorithm with suitable illustrations. c) Derive an algorithm for evaluating the square root of a binary fixedpoint number. 6.a) What are the basic differences between a branch instructions, a call subroutine instruction and program interrupt? b) Describe the characteristics of complex instruction set computer and Reduced instruction set computer. Also contrast their differences. 7.a) How many 128 × 8 RAM chips are needed to provide a memory capacity of 2048 bytes. b) A ROM chip of 1024 × 8 bits has four select inputs and operates from a 5-Volt power supply. How many pins are needed for the 1C package? Draw a block diagram and label all input and output terminals in the ROM. c) Describe the significance of virtual memory. 8. Write a) b) c) d) a brief notes on the following: Asynchronous Data transfer Modes of Transfer Direct memory Access Serial communication. *****

Sign up to vote on this title
UsefulNot useful