fundamental
2009
1. (a) Convert the following hexadecimal numbers to binary equivalent:(i) (4CE5)16
(ii) (95AB6)16
(b) Explain with suitable example the concept of 1’s and 2’s complement for arithmetic addition.
2. (a) Explain all basic logical gates with truth tables.
(b) What do you understand by combinational logic circuits? Explain with suitable example.
3. (a) Explain with neat diagram the half and full adders circuits.
(b) What do you understand by multiplexer? Draw a logical block diagram of 8 to 2 line multiplexer. 4. Write notes on:
(i) De multiplexer
(ii) Encoders
5. (a) What do you understand by sequential circuit? Explain JK flip-flop with a neat diagram.
(b) Differentiate between synchronous and asynchronous counters.
6. (a) Draw and explain the block diagram of a master slave flip-flop.
(b) Explain all registers under architecture of 8085.
7. (a) Explain all parts of architecture of a simple computer.
(b) What do you understand by Memory Hierarchy? Explain its parts.
8. (a) Differentiate between virtual and cache memory.
(b) What is the use of flow chart under high level programming language? Explain with suitable example.
9. What do you understand by memory? Explain all types of RAM used in Modern computer architecture.
2012
1. (a) Convert (20.54)10 to its binary equivalent.(b) Give the 2’s complement of the following binary number: 101010, 111101, 10001, 0000010
2. (a) Show how to implement an AND gates with OR and NOT gates.
(b) Show that AB+AC+BC = (A+C)(A+B)
3. Define an encoder. Indicate a diode matrix encoder to transform a decimal number into a binary code?
4. (a) What is meant by a race-around condition in connection with the j-k flip-flop? Explain.
(b) Explain the operation of master/slave j-k flip flop to eliminate the race around condition.
5. (a) Construct and explain the operation of a shift register from S-R flip-flop.
(b) Explain about RAM.
6. (a) Draw the block diagram and explain a ripple counter.
(b) Explain how to modify a ripple counter so that it is divided by N, where N is not a power of 2. 7. What are various registers of 8085? Discuss their functions.
8. Compare between algorithm and flowchart in detail.
9. Write short notes on any two of the following:
(I.) 8086 Microprocessor
(II.) Timing diagram (8085)
(III.) Virtual memory and cache memory
(IV.) ROM
2011
GROUP A
1. Select the correct answer :(i) A quantity having continuous value is
(a) A digital quantity
(b) An analog quantity
(c) A binary quantity
(d) A natural quantity
(ii) The binary number 10001101010001101111 can be written in hexadecimal as
(a) AD46716
(b) 8C46F16
(c) 8D46F16
(d) AE46F16
d) Both answer(a) and (c)
(iv) The OR operation can be produced with
(a) Two NOR gates
(b) Three NAND gates
(c) Four NAND gates
(d) Both answer(a) and (b)
(v) A full adder is characterized by
(a) Two inputs and two outputs
(b) Three inputs and two outputs
(c) Two inputs and three outputs
(d) Two inputs and one output
(vi) The term bit means
(a) A small amount of data
(b) A 1 or a 0
(c) Binary digit
(d) Both answer
(b) and (c)
(vii) According to the associative low of multiplication
(a) B=BB
(b) A(BC)=(AB)C
(c) A+B=B+A
(d) B+B(B+0)
(viii) The device used to convert a binary number to a 7-segment display format is
(a) Multiplexer
(b) Encoder
(c)Decoder
(d) Register
(ix) An example of a data storage device is
(a) The logic gate
(b) The flip-flop
(c) The comparator
(d) The register
(e) Both answer
(b) and (d) (x) The most suitable gate for comparing two bits
(a) AND
(b) OR
(c) XOR
(d) None of the above
GROUP B
2. Define(a) Multiplexers
(b) DMA controller
(c) Cache memory
(d) Flow chart
3. Draw Karnaugh Map and simplify the following Boolean functions: Y(A,B,C,D)=∑m(0,1,2,3,5,6,7,8,9,10,11,12,13,14,15)
4. What is deal of a Boolean expression? What is the difference between dual and complement?
5. Draw and explain the timing diagram for op code fetch cycle for Intel 8085?
6. What is D flip-flop? What is its advantage over S R flip-flop? What is the difference between a D latch and D flip-flop?
7. Discuss real and virtual memory. Explain the term swapping. What is logical address and physical address?
8. Define logic gates. Describe the different type of logic gate with truth table.
2010
1. Indicate the correct answer from the given options:(a) An example of data storage device is
(i) The logic gate
(ii) The flip-flop
(iii) The register
(iv) Both (i) and (ii)
(b) The 1’s complement of 10111001 is
(i) 10100010
(ii) 10101010
(iii) 01000110
(iv) 11000110
(c)When the input to an inverter is HIGH(1), the output is
(i) HIGH or 1
(ii) HIGH or 0
(iii) LOW or 1
(iv) LOW or 0
(d) Data selectors are basically the same as
(i) Decoders
(ii) De multiplexers
(iii) Multiplexers
(iv) Encoders
(e) A flip-flop is a_______bit memory
(i) 1 (ii) 4
(iii) 8
(iv) 16
(f) 1 Mega Byte is equal to _____bits
(i) 1024
(ii) 1024X1024
(iii) 8X1024X1024
(iv) None of these
(g) Step by step solution of a problem is____
(i) Data Flow
(ii) ER Diagram
(iii) Flow Chart
(v) All of the above
(h) Real numbers are represented by their_____
(i) Mantissa
(ii) Exponent
(iii) Both (i) and (ii)
(iv) None of the above
(i) Buses are classified-----
(i) Data Bus
(ii) Address Bus
(iii) Control Bus
(v) All the above
(j) The status register is/are-----
(i) Carry
(ii) Zero
(iii) Parity
(iv) All the above
2. Convert these binary nos. into decimal number system:
(a)1000011
(b) 10100011
(c) 1010101.01
(d) 11111.111
(e)10000.01
3. What is DMA? How it is associate with memory allocation?
4. What is instruction set? How it is useful for creation of any microprocessor? Explain.
5. What do you understand by memory hierarchy? What is the role of ROM? Explain its types.
6. What is truth table? Explain with example and diagram.
7. What is flip-flop? Construct a neat and clean diagram of JK flip-flop and construct.
8. What is microprocessor? Explain the architecture of 8086 microprocessor.
9. Writes notes on:
(a)Half and full adder
(b) Pseudo code
(c) Flow Chart
(d) Addressing mode
This is dummy text. It is not meant to be read. Accordingly, it is difficult to figure out when to end it. But then, this is dummy text. It is not meant to be read. Period.