COMPUTER FUNDAMENTAL (1A)
2014
1. (a) Perform the arithmetic operations below with binary numbers and (5)
with negative numbers in sined-2's complement representation.Useseven bits to accommodate each
number along with its sign.Detect overflows if any
(i) (+35) + (+40)
(ii) (-35) + (-40)
(iii) (-35) + (+40)
(b) Differentitate between 1's complement and 2's complement. write 2's complements.
Write 2's complements of the following:
(i) 00001111
(ii) 10111110
(iii) 01011010
(iv) 01101010(6)
2. (a)What are logic gates ? Expain all with example.(5)
(b)Using the k-map method, obtain the minimal sum of product expression of the
following functions:
F(A,B,C,D)=(0,2,6,7,8,10,11,12,15).(5)
3. (a)What is a half-adder ? Write truth table for a half-adder and develop its logic circuit.(5)
(b)Convert a 10 line decimal into a 4 line BCD(3)
4. (a)What is encoder ? Explain it, Draw logic diagram with truth table of 8*3 encoder. (5)
(b) Show the system of athree bit parallelbinary full-adder consisting of half adders.Explain its operaton.(5)
5. (a)Define a demultiplexer. Show how to convert a decoder into a demultiplexer.(5)
(b) Why multiplexer called Data selectors ?(5)
6. (a) Draw and explain the pin configuration of intel 8085 processor.(5)
(b) Disscus any five addressing modes of 8085 processor. (5)
7. (a) Describe the major hardware functional units of 8085/8086 microprocessor with a neat block diagram.(5)
(b)Draw and explain the pin configuration of intel 8086 processor. (5)
8. (a) What is flip-flop ? Explain S-R flip-flop.what are the disadvantages of S-R flip-flop ?(5)
(b) What is counter ? Draw and explain the parallel counter. (5)
9. (a) What is DMA ? Draw and explain the timing diagram of DMA transfer.
(b) What is RAM ? Show a block diagram of a RAM and also explain type of RAM.(5)
YEAR-2013
1. (a)What do you understand by a positional number system Give an example of
a number syystem that is not positional?(5)
(b)Show the 8-bit subtraction of these decimal numbers in 2's complement representation :
(i) -16,-38
(ii) -33,+25 (5)
2. (a) Convert the following hexadecimalnumbers to octal numbers:
(i) OFACH
(ii) 35DBH
(b) Add and multiply the following numbers in the given base without converting to decimal:
(i) (1230)4 and (23)4
(ii) (296)12 and (57)12
3. (a) What are logic gates ? Why NOR and NAND gates are called universal gates ? Give truth
tables for 3-input NAND and NOR gates.(5)
(b) What is tri-state logic gate ? Explain with example (5)
4. (a)What is full-adder ? Write truthtable for a 3-bit full-adder, simplify using
k-map to obtain relevant expression and draw the croesponding logic circuit.(5)
(b) What is Multiplexer ?Explain the construction with the logic diagram of a 4-to-1-line Multiplexer.(5)
5. (a) Design a BCD to seven-segment display decoder.(5)
(b) Draw and explain the blokdiagram of a 4-bit ripple counter. (5)
6. (a) Draw master slave J-K flip-flop system. Explain is operation and show that race around condition is eliminated.
(b) Define Register. Construct a shift register from S-R flip-flop.
7. (a) Explain the architecture of 8086 microprocessor.
(b) Describe the purpose of the 8086 interrupt.(5)
8. (a) Write short notes on different phases of Instruction cycle.(5)
(b) Write short notes on Architecture of Microcomputer.(5)
9. (a) Discuss the Memory Organization f a computer system.(5)
(b) Define Algorithm, flow chart, Pseudocode with example.(5)
YEAR-2012
1. Answer the following:
(i) Explain the process of converting binary number into decimal with an example.(5)
(ii) Convert the decimal 987654 into octal and hexadecimal number system.
(b) Subtract the following binary numbers using the 1's complement method:
(i) 111-11
(ii) 1101-1001 (5)
2. (a)What is the purpose of a multiplexer and a demultiplexer ? Explain.(5)
(b) Implement full adder with two 4*1 multiplexer.(5)
3. (a)Explain JK flip-flop with proper illustration.(5)
(b) What is encoder ? Explain it drawlogic diagram with tenth table of 8*3 encoder.(5)
4. (a) What is addressing mode ? Give comparative explanationof the various addressing modes.
(b) What is DMA ?Stateand explain working of DMA.(5)
5. (a) Explain types of RAM and ROM with proper examples.
(b) Tabularize thedfference between writing an algorithm and drawing a flowchart.(5)
6. (a) Explain the concept of virtual memory .(5)
(b) Differentiate between cache memory and main memory. (5)
7. (a) Describe thefollowing types of flip-flop:
(i) Master-Slave
(ii) D flip-flop (5)
(b) List down the instruction types.(5)
8. (a) Design a mod-5 counter. (5)
(b) Implement AND,OR Logic gate using Universal gate.(5)
9. (a) What is pseudo-code ? Explain a problem bywriting its pseudo-code.(5)
(b) Discuss the memory hierarchy of a coputer system.