COMPUTER ORGANISATION

UNIT INUMBER SYSTEMS : Binary, Octal, Decimal and Hexadecimal – Number conversion - Binary Addition and Subtraction – Binary Multiplication and Division – Use of Complements in Number Systems – BCD – Codes (binary,Gray,Excess-3,ASCII,EBCDIC) - Error detection & correction.UNIT II BOOLEAN ALGEBRA AND GATE NETWORKS:Basic Gates – Universal gates – Exclusive Gates - Boolean Algebra – Basic Laws and Theorem – Simplification of Expressions – De_Morgan’s Theorems – Derivation of a Boolean Expression – Interconnecting Gates - The Karnaugh Map for Simplifying Expressions – Sum of Products and Product-of-Sums Expressions-Don’t Cares – Design using NAND Gates. UNIT IIILOGIC DESIGN : Flip-flops: RS flip-flop, JK flip-flop, D flip-flop, T flip-flop, Master-Slave flip-flop – Shift Register – Counters: Binary Counter – BCD Counters – Ripple counters – Decade counters. UNIT IVTHE ARITHMETIC-LOGIC UNIT : Binary Half-Adder – Full-Adder – Serial Binary Adder - Parallel Binary Adder – Full-Adder Designs – Binary-Coded-Decimal Adder – Encoder – Decoder- Multiplexers - Demultiplexers.INPUT-OUTPUT DEVICES : Punched Cards – Card Readers - Punched Tape – Tape Readers ––MICR– OCR – Printers – Cathode-Ray-Tube– Magnetic-Tape – Keyboards UNIT V THE MEMORY ORGANIZATION : Random-Access Memories – Dimensions of Memory Access – Connecting Memory Chips to a Computer Bus – Random-Access Semiconductor Memories – Static Random-Access Memories – Dynamic Random-Access Memories – Read-Only Memories – Magnetic Disk Memory – Floppy Disk – Magnetic Tape – Magnetic Bubble Memories .

TEXT BOOKSDIGITAL COMPUTER FUNDAMENTALS – 6TH EDITION- THOMAS C BARTEE - TATA MCGRAW-HILL EDITION.UNIT I – Chapter 2 UNIT II – Chapter 3,UNIT III – Chapter 4 UNIT IV- Chapter 5,7UNIT V – Chapter 6

1

COMPUTER ORGANIZATION (09CA101) QUESTION BANKUNIT I

SECTION-AChoose the best Answer.1. The binary number of decimal 13 is _________.

(a) 1011 (b) 1100 (c) 1101 (d) 11102. The decimal equivalent of binary 1001 is ______.

(a) 9 (b) 10 (c) 11 (d) 1113. How many binary digits (bits) are required to represent decimal 15?

(a) 5 (b) 4 (c) 3 (d) 24. What is the binary number that follows 0110 1111?

(a) 0110 0011 (b) 0111 0000 (c) 0110 1010 (d) 0110 11105. Number of bits in 2 bytes are

(a) 16 (b) 8 (c) 4 (d) none6. Number of nibbles in 1001 1100 1111 1010 are

(a) 4 (b) 5 (c) 3 (d) 27. The hexadecimal number that follow ABCD is

(a) ABCE (b) ABDE (c) ACD (d) ABCC8. What is the decimal equivalent of 10010?

(a) 20 (b) 12 (c) 18 (d) 199. The binary equivalent of 35 is ____________.

(a) 10110 (b) 110000 (c) 100011 (d) 11100010. A binary number has 9 bits. What is the binary weight of most significant bit?

(a) 200 (b) 255 (c) 246 (d) 51211. The Excess-3 code for 1010 in binary is______.

(a)1011 (b)1100 (c)1101 (d)111012. The decimal Value 141 can be written in hexadecimal notation by ______.

(a) 8D (b)8A (c)8F (d)8C13. The 2421 code for 610 is

a) 1011 b) 1100 c) 0101 d) 100114. The 8421 code for 7 10 is

a) 0111 b) 1010 c) 1001 d) 110115. The Octal Number of (386) 10 is

a) 606 b) 602 c) 620 d) 62216. The binary equivalent of decimal 41 is

(a) 101101 (b) 101001 (c) 100101 (d) 100011017. The base of a hexadecimal number is

(a) 2 (b) 8 (c) 10 (d) 1618. Convert the octal number 15 to decimal number

(a) 15 (b) 13 (c) 18 (d) 20 19. What is the binary number for decimal 255?

a) 1000000 b) 11111111 c) 10001000 d) 1010101020. The BCD equivalent of 99 is _____.

(a) 1001 1001 (b) 0110 0111 (c) 0110 0011 (d) none 21. _________ is the equivalent octal number for the decimal number 21.

(a) 25 (b) 27 (c) 26 (d) 24.

2

22. Gray code is a _________.(a)Weighted Code (b) Alphanumeric Code(c)Non weighted numeric Code (d) Non weighted non-numeric Code .

23. The 2421 code for decimal 7 is _________.(a)0111 (b)0101 (c)1101 (d)1001.

24. The octal number 567 has the decimal equivalent of _____.(a) 567 (b) 375 (c) 1383 (d) 765.

25. The binary number for 6.6 in decimal is ________.(a) 0110.0110 (b) 0110.1001 (c) 1001.1010 (d) 1001.0110.

26. The base of a hexadecimal number is _______.(a) 2 (b) 8 (c) 10 (d) 16.

27. The Gray code for (1111)2 is __________.(a) 0001 (b) 1001 (c) 0010 (d) None.

28. 1s complement representation of 1101 0110 is _________.a) 0001 1001 (b)10011010 (c) 0010 1001 (d)None.

29. 2s complement representation of 1101 0110 is _________. (a) 0001 1001 (b) 00101010 (c) 1010 1001 (d)none.

Match the following

1. Base of (i) Octal a) 10(ii) Decimal b) 8(iii) Binary c) 16(iv) Hexadecimal d) 2

b a d c2. (i) Octal of (111)2 a) 6(ii) Decimal of (110)2 b) 7(iii) Binary of 3C c) 60(iv) Decimal of 3C d) 0011 1100

b a d c3. Convert the following decimal nos to 9’s complement (i)3654 a) 7877(ii)2122 b) 6345(iii)54.19 c) 45.80(iv)37.263 d) 62.736

b a c d

4. Convert the following decimal nos to octal(i)932 a) 1170.76051 (ii)4429.625 b) 10515.5(iii)545.375 c) 1041.3(iv)632.97 d) 1644

3

d b c a

5. Perform the following addition and check by converting the binary nos to decimal(i)1001.1 + 1011.01 a) 21(ii)100101 + 100101 b) 74(iii)0.1011 + 0.1101 c) 20.75(iv)1011.01 + 1001.11 d) 1.5

c b d a6. Convert the following binary to hexadecimal(i)10110111 a) B7(ii)10011100 b) 9C(iii)0.01111110 c) 5F(iv)1001111 d) 0.7E

a b d c7. Perform the following multiplications and divisions in binary number system(i)15 * 13 a) 10011.011(ii)7.75 * 2.5 b) 11000011(iii)44 / 11 c) 11.1(iv)42 / 12 d) 100

b a d cFill in the blanks.1. ________ is a method for converting decimal numbers to binary numbers. (Double dabble).2. ASCII stands for _________. (American Standard Code for Information Interchange).3. EBCDIC is a ____ bit code. (16).4. Excess-3 code is otherwise called as _____________(self-complementary code). 5. Abbreviation for Binary Digit is __________. (bit)6. The _____ of a number system equals the number of digits it has. (base/radix).7. Expansion of ASCII is______. (American Standard Code for Information

Interchange) 8. The Equivalent Binary Code of Gray Code 1010 is ________(1100)

9. The ___________ of a number system equals the number of digits it has. (Base)

10. The digits used in the octal number system are _______( 0,1,2,3,4,5,6,7)

11. __________ is the octal number of the binary equivalent 111.(7)

12. The symbols used in the hexadecimal number system are ________. (H)

13. ------ is the decimal number for the binary equivalent 111. (7)

14. The binary equivalent of hexadecimal 4B is _______. (0100 1010)

15. The decimal value 141 can be written in hexadecimal notation by ________. (47F)

16. The binary number for 6.6 in decimal is ________. (110.100)

17. 179FH is a ____________ kind of number.(Hexadecimal)

18. 1s complement of 1010 1100 is _________. (0101 0011)

19. ____________ are the true complement. (10s and 2s)

20. _______________ are the radix-minus-one complement. (9s and 1s)

4

SECTION-B

1. A Binary number is composed of twelve 1s.What is its decimal equivalent?2. What is the binary number for decimal 255?3. What is the hexadecimal equivalent of decimal 36.024. 4. Give the Grey code & 8421 code for the BCD values. 5. Give the decimal equivalent of binary numbers (i)10110 (ii)110011. 6. Convert the following octal numbers to decimal numbers.(i)23412 (ii)12251.7. Convert into decimal: (i) (BAD)16 (ii) (1111111011101101)28. Find the 2’s complement for (i)10101010 (ii)11010110.9. Give the excess-3 code for the decimal digits. 10. Convert hexadecimal CD42 to its binary equivalent.11. What are the four rules of binary addition? Explain with example.12. What are the four rules of binary subtraction? Explain with example.13. Convert (747)10 to octal and Hexadecimal14. Convert the following binary numbers to decimal numbers (a) 10101 (b)11011.100115. Convert the Following Octal Number to Decimal (a) (231)8 = (?)10 (b) (0.406517)8 = (?)1016. Write Short Notes on I) Excess-3 Code II) ASCII Code?17. Convert the number (567.4)8 into its decimal and hexadecimal equivalents.18. Convert (205)10 into Excess-3 and Gray Codes.19. Perform the following operations:

a) 1011.11 + 1.0011b) Use one's complement to subtract 19 10 from 13 10

20. Convert (205) 10 into BCD, Excess-3 and Gray codes.21. Add 647 to 492 in BCD (8492) code.22. Perform multiplication: i) 736B x ADD ii) ACE x 37A.23. Perform the following a) 1101/101 b) 1101.001 X 1.0124. Use two's complement to subtract (25)10 from (16)10

25. Use one's complement to subtract 1910 from 1310

SECTION-C.1. What is Gray Code? Explain 2. Write short notes on (i) ASCII Code. (ii)BCD numbers. 3. (111011.1011)2=(?)10=(?)16=(?)8. 4. Subtract using 2’s Complement:

(i)1011-101(ii)11011-11001 (iii)10111.1-10011.1 (iv)11011-10011.11 5. How will you perform addition using Excess-3 code? Give example. 6. Do the following Conversions: (i) D87.C4 to decimal (ii) 596.82 to octal.7. Do the following arithmetic operations:

(i)110101-111001(using 1’s complement method)(ii)1010101-1001001(using 2’s complement method)

8. By using 2’s complement method Evaluate (50)10-(100)10 in binary .9. Convert the following number from the given base to the base indicated (i) (11010111.110)2 to decimal, octal&hexadecimal (ii)(2AC5.D)16 to decimal and octal

5

10. Perform the following functions. (i) 110001 - 11011 (subtract using 2's complement) (ii) 111011 * 11.011 (iii) 111011.101 + 101011.0111. Describe excess-3 code and gray code and state the uses of these two codes.12. What are BCD codes? Discuss their merits and demerits. What are their areas of

applications?13. Convert the following decimal numbers to its equivalent excess-3 code and Gray code:

i) 205 ii) 89.14. Convert the hexadecimal number AF 2, to its binary equivalent.15. Convert (432.157) 10 into its Binary, Octal and Hexadecimal. 16. Add (571) 10 and (123) 10 in octal form and convert your answer in decimal form.17. Convert (1010101) 2 into its Gray code form.18. Convert (FADE.01A) 16 into its Octal, Binary and Decimal form.19. Convert the Hexadecimal number (BAD.FEED) into its Decimal, Binary and Octal

equivalents. 20. Write short notes on EBCDIC and ASCII codes.21. Show the Binary subtraction of 125 10 from 200 10 . 22. Perform a) (- 10011) * (+ 00110) b) (+ 000110) * (+ 001110) c) 1011 / 11.23. Covert the number (BAD.DAD) 16 into its decimal equivalent.24. Perform multiplications: i) 736B x ADD ii) ACE x 37A.25. Convert (432.157)10 into its Binary, Octal and Hexa Decimal form.26. Add (571)10 and (123)10 in Octal form and convert your answer in decimal form.27. Convert (1010101) 2 into its Gray code form.28. Convert (FADE.01A) 16 into its Octal, Binary and Decimal form.

UNIT IISECTION-A Choose the best answer1. Which of the following is a universal gate? a)AND b)XOR c)OR d)NOR2. The complement of the expression xy’z+x’y is________ a)(x’+y+z)(x’+y) b)(x+y’+z)(x+y’) c)(x’+y+z’)(x+y’) d)(x’+y’+z’)(x”+y’)3. A logic circuit with one or more input signal but only one output signal_____ a)Inverter b)Gate c)Complement d)None4. The complement of NAND gate is______________ a)OR b)NOR c)XOR d)AND5. The not gate is also known as____________ a)Inverter b)Converter c)Buffer d)Conductor.6. The Equivalent of X(X+Y) is a) X b)X+1 c)Y d)X+Y 7. The Boolean Equation Of EX-OR Gate Is a) AB’+AB b) A’B+AB’ c) A’B’+AB d) (AB)'+AB8. (A.B)' in Boolean algebra is equal to (a) A'.B' (b) A.B (c) A+B (d) A'+B'9. The basic circuit of the TTL logic family is a) NOR gate b) NAND gate c) OR gate d) AND gate

6

10. A Quad is a group of ----- 1s. a) 2 b) 4 c) 6 d) 8 11. A Octet is a group of ______ 1s. a) 8 b) 16 c) 4 d) 64

Match the following1. (i) 0.0 (a) y (ii) 0+1 (b) 1 (iii) 1.y (c) 0 (iv) x+x (d) x2. (i) x+xy (a) y+x (ii) x+y (b) x (iii) (x+y+z) ' (c) x'+y'+z' (iv) (x.y.z) ' (d) x' .y' .z'3 (i) ((AB) '+A'+AB) ' (a) C' (ii) XY'Z'+X'Y'Z+X'Z (b) 0 (iii) A'BC'+A'B'C+ABC'+A'B'C' (c) X'Z (iv) AC'+BC'+A'C'+B'C' (d) A'4. Logic circuit for (i) X+Y (a) AND gate (ii) X.Y (b) XOR gate (iii) X’ (c) OR gate (iv) XY’+X’Y (d) NOT gate

5. In a karnaugh map (i) Pair (a) 8 (ii) Quad (b) 16 (iii) Octet (c) 2 (iv) Squares for 4 variables map (d) 4

Fill in the blanks

1. The NOT gate is also known as ____________ (Inverter).2. The inverter is a gate with only __________ input.(1)3. A logic circuit that can add two binary numbers is ____________.(OR)4. A gate whose output is high if any input is high is a ______ gate.(OR)5. A gate whose output is high only when all inputs are high is an _____ gate.(AND)6. A karnaugh map is __________.(Visual display of the fundamental product needed for a

sum-of-product solution)7. On a karnaugh map, two adjacent 1s are called a ________.(pair)8. On a karnaugh map, an octet contains ______ number of 1s.(8)9. A product of sums expression leads to _______ logic circuit(OR-AND)10. A sum of products expression leads to _______ logic circuit(AND-OR)

7

C B A D

B A D C

B C D A

C A D B

C D A B

Section-B

1. Give the symbol and truth table of an exclusive OR gate.2. Draw the block diagram with the truth table in AND,OR,NOT.3. Reduce the following Boolean function:

X=A+AB+ABC+ABCD+ABCDE+ABCDEF4. Reduce the following Boolean Functions

Y=A+A’B+A’B’C+A’B’C’D+A’B’C’D’E+A’B’C’D’E’F5. Simplify using Karnaugh Map method F(W,X,Y,Z)=E(1,3,7,11,15) and the don’t care

D(W,X,Y,Z)=E(0,2,5).6. Using map methods for three variables simplify (m1+m2+m3+m4+m5).7. State and prove the DeMorgan’s Law.8. Obtain the simplified expression in Sum of Products form. F(w,x,y,z)=∑(0,1,2,4,5,6,8,9,12,13,14).9. Simplify the Boolean function using map method F = X'YZ + X'YZ' + XY'Z' + XY'Z10. Find the Dual Of The Function And The Complement a) F1=X'yz'+X'y'z b) F2=X (Y'z'+Yz)11. State and prove the redundancy theorem in Boolean algebra. 12. A B'C'+A B'C + A'B C + A'B'C' + A B use Boolean algebra and reduce.13. Obtain an Exclusive OR gate using minimum number of two input NAND gates.14. Write short notes on interconnecting gates15. Write short notes on Duality theorem with example. 16. Show that (A + B)’ (A’+B)’ = 0

Section-C

1. Obtain the NAND gate implementation of P(K,L,M,N)=(0,2,5,7,8,10,13,15).2. Simplify the following Boolean function F using the don’t care conditions d in the sum of

products form.F=A’B’D + A’CD & d = A’BC’D+ACD+AB’D’.3. Prove the equation (A+B)’ = A’.B’ and (AB)=A’+B’ with circuits ad truth tables.4. Using maps, simplify the following expressions in four variables w,x,y,z:5. M0+m2+m4+m8+m9+m10+m11+m12+m13.6. Explain the Karnaugh map with simplifications of Boolean functions. 7. Express the Boolean function F=xy+x’z in the product of max terms form. 8. Simplify Boolean the function F(A,B,C,D,E)=?(0,2,4,6,9,13,15,17,25,27,29,31)9. Simplify the Boolean function using karnaugh map

(i) Y(A,B,C,D) = d (3,4,6,7,11,12,13,14,15)(ii) Y(A,B,C,D) = d (0,2,4,6,8,10,12,14,15)

10. Reduce the following Boolean expressions into its minimal form :i) X=A+AB+ABC+ABCD+ABCDEii) Y=A+AB+A B C+A B C D+A B C D E.

11. Obtain an exclusive OR gate using only NAND gates.12. Write the Boolean expression for a 4- input AND gate.13. Convert the Boolean expression (A'+B')'= Y to a product of sums form.14. Minimize the following Boolean function to use only NAND gates. f ( A,B,C,D) = d (0,2,7,8,9,13) + d (4,10,12,14) .

8

15. Explain the derivation of sum of products and product of sums expressions. 16. Draw the gating networks for sum of products and product of sums expressions.17. Express the Boolean function F=XY+X’Z in the product of sum terms form.18. Draw logic diagram for the given Boolean expression Y = AB’ + AB and simplify it.19. Draw logic diagram for the given Boolean expression Y = ((AB’)’B)’ and simplify it.20. Explain the Karnaugh map with simplifications of Boolean functions. 21. A B'C'+A B'C + A'B C + A'B'C' + A B use Boolean algebra and reduce.22. Simplify the following Boolean function F using the don’t care conditions d in the sum

of products form.F=A’B’D + A’CD and d = A’BC’D+ACD+AB’D’.

UNIT IIISection A Choose the best answer1. A ___________ is a single input version of the Flip flop. a) D-Flip flop b) T-Flip flop c) Basic Flip flop d) None.2. Shift registers are used for temporary storage of ________ a) Data b) bit c) clock d) Position 3. The fundamental purpose of _________ is to record the number of occurrences of some input a) Binary Counter b) Reset c) Set d) Full Adder4. In _________ output of each flip flop is connected to the input of the adjacent flip Flop

a) Shift Right b) Shift Left c) Shift d) none5. The basic devices used in the operational or calculating sections of digital computers consist of gates and devices called ___________ a) Toggle b) Flip Flop c) Gates d) Binary 6.A sequential circuit is ___________ . a) Adder b) Subtractor c) Multiplexer d) Flip flop.7. Flip-Flops is also called __________ a) Bistable Multivibrator b) Device c) Registers d) Counters8. ______ is an operation which moves the digits stored in a register to new position in the register. a) shift left operation b) shift right operation c) shift operation d) a. and b.9.A counter has natural count of 2n, where n is number of a) gates b) flip flops c) inverter d) none

MATCH THE FOLLOWING1. In RS Flip flop Using NOR Gate i) 0 0 (a)No Change ii) 0 1 (b)1 0 iii) 1 0 (c)0 1 iv) 1 1 (d)Race Problem2. In RS Flip Flop Using NAND Gate i) 0 0 (a)Race Problem ii) 0 1 (b)1 0 iii) 1 0 (c)0 1 iv) 1 1 (d)No change/ Last value

9

B C D A

A B C D

3. In Clocked RS Flip Flop i) 1 0 0 (a)No Change ii) 1 0 1 (b)1 0 iii) 1 1 0 (c)0 1 iv) 1 1 1 (d)Race Problem

A B C D4. (i) Shift registers (a) Counting number of clock pulses (ii) Counter (b) Chain of flip-flop (iii) Asynchronous counter(c) +ve edge triggered flip-flop (iv) Synchronous counter (d) Binary ripple counter.

5. (i) Ring counters (a) Counts from 1111 to 0000 (ii) Down counter (b) Built with D flip flops. (iii) Presettable counter (c) Counts from 0000 to 1001 (iv) Mod 10 counter (d) Counts from 0000 to 1111.

Fill in the blanks1. Flip flop is a one bit memory2. RS is abbreviated as Reset Set3. Ripple Counter is a counter with cascaded flip flops.4. The D-Flip-flop Need __________ Input(1)5. T flip flop is a single input version of _________.(flip flop)6. All flip-flops change state in synchronism with the clock is called ____ counter.(master

clock)SECTION B1. What is Flip flop?2. Explain about Synchronous Counters.3. Explain about RS Flip flop using NAND Gate.4. Explain about clocked RS Flip Flop.5. Explain about D-Flip Flop.6. Explain about T-Flip Flop.7. Write notes on: i) Registers . ii) Counters.. 8. Explain about RS flip flop using NOR Gate.9. Explain about Asynchronous Counters.10. Explain about Ring Counter.11. Explain about Binary Counter.12. Explain about BCD Counter.13. Explain about Ripple Counter.14. Explain about Decade Counter.

10

B A D C

B A D C

SECTION C 1. Explain RS & JK Flip flop with neat diagrams.2. Explain the following i) binary counter ii) BCD counters iii) ripple counter3. Explain the following i) D flip flop ii) T flip flop4. Explain in detail about Shift Register5. Explain in detail about Master Slave Flip Flop with neat diagram

UNIT IVSECTION A Choose the correct answer1.A basic module used in binary arithmetic elements is the____________ a)Full Adder b)Half Adder c)Binary Adder d)Parallel Adder2. The function of a multiplexer is to select from several inputs a ______ a)single input b)Output c)single output d)both I/O3. MICR stands for a)Magnetic Ink Character Reading b)Magnesium Information Coded Reader c)Magnet Information Critical Reader d)Magnetic Information Character Reading4. OCR stands for a)Optic Character Recognition b)Optical Character Recognition c)Optical Character Reading d)Optic Character Reading5. CRT is otherwise called a)Oscilloscope b)Display c)Storage d)None6. A Full Adder Can Be Constructed With a) 2half Adders and 1 OR Gate b) 1half Adders and 2 OR Gates c) 2half Adders and 1 AND Gate d) 2half Adders and 2 OR Gates 7. A combination circuit that performs the addition of three bits (a)Full Adder (b) Half Adder (c) Binary parallel adder (d) none 8. A logic circuit that can add two binary numbers a) Binary adder b) Full adder c) Half adder d) None 9. A register is a group of flip flops that is used to store a) binary b) decimal c) octal d) hexadecimal 10. ______ gate is used to get a sum in half adder a) XOR b) NAND c) NOR d) none 11. Punched tape was one of the first popular media for storing____ a) The programs b) inputs c) information d) none

MATCH THE FOLLOWING1. i) Electromagnetic Printer a)Drum surface ii) Electrostatic Printer b)Dielectric material iii) Thermal Printers c)Wires or nibs iv) Ink jets d) high velocity stream

2. i) half adder a)add 2 binary digits ii) full adder b)more than 2 binary digits iii) parallel binary adder c)add two 4bit binary integer iv) quarter adder d)2 inputs to the half adder

11

A B C D

A B C D

Fill in the blanks

1. _______ are used to determine the symbol punched into each line of the tape.( Sensing pins)2. The small assemblies of keys are generally called ________(keypads)3. The individual points in a graphics display are called ________(Pixels)4. The preparation of paper input tapes is sometimes referred to as ________(keyboarding)

SECTION B

1. Briefly explain about encoder.2. Explain briefly about decoder.3. Discuss the functions of BCD Adder4. What is half subtractor? Explain with the help of a circuit diagrams.5. Give the truth table of half adder and implement it using AND /OR gates6. Draw the block diagram of Parallel binary adder and explain briefly.7. Write short notes about multiplexer.8. Explain briefly about demultiplexer.9. Write short note on floppy disk10. Discuss magnetic disk.11. Explain about tape readers.

SECTION C

1. Explain: in detail about Half Adder & Full Adder with truth table.2. Discuss in detail the functions of multiplexer & de-multiplexer.3. Explain the functions of Encoder & Decoder4. Explain about magnetic disk memories5. Describe about MICR and OCR6. Write short notes on i) magnetic tape ii) printers iii) floppy disk

UNIT VSECTION A choose the best answer1. MOV Register, Memory is an example of _________ addressing. a) Register indirect b) Register direct c) Immediate d) Direct.2.___________ memory is designed with the flip flops fabricated using standard PN-Junction transistors. a) Static MOS b) CMOS c) Bipolar d)Dynamic MOS3.The expansion of IIC is ___________. a)Injection Integrated Logic b)Integrated Injection Logic c)Integrated Information Logic d)Insulated Injection Logic.4. ____________are fast accessing memory a) RAM b) ROM. c) Associative Memory d) Auxiliary Memory.5. Imaginary memory is _______________ a) Cache memory b) Associative memory c) Virtual memory d) None.

12

6. Dynamic RAM includes a) a flip flop b) a capacitor c) a resistor d) all the above.7. The digital IC logic family which consumes minimum power is __________.(a)CMOS (b)TTL (c)ECL (d) I2L8.________ can be read from, but not written into. a) RAM b)ROM c) PROM d)EPROM9. The read write heads mounted on arms of disk which can be moved in and out are called as ______________system. a)fixed-head b)movable disk c)movable-head d) disk recording.10. The device for secondary storage having no moving parts is called __________. a)Magnetic bubble memories b)Magnetic drums c)Magnetic tape d)Magnetic disks. MATCH THE FOLLOWING 1 i) Bipolar memories (a)PN junction transistors ii) CMOS memories (b)P and N channel devices iii) Static memories (c)MOS field effect devices iv) IIL (d)TTL circuits

2 i) Magnetic tape (a)ferro magnetic ii) tape transport (b)recording heads iii) reading and writing system (c)translators iv) switching and bufferin correct (d)tape mechanismFill up the blanks1. RAM contains __________ data bus.[Bi direction]2. ROM contains __________ data bus. [Uni direction]3. When a data is available in cache when it searched for is called _______________

[Cache hit]4. When a data is not available in cache when it searched for is called ____ [cache miss]5. The expansion of CMOS is ____ (Complementary Metal Oxide semiconductor).6. The expansion of SOS is __________(Silicon-On-Sapphire).7. Combining each column input line with the output line forms a pair of lines called __________. (Bit lines)8. The Abbrevation of EPROM is______.(Erasable Programmable Read Only

Memory)SECTION B1. Write any five applications of associative memory.2. Distinguish between auxiliary memory and associative memory.3. Briefly explain the Virtual memory.4. What are the primary advantages of bipolar memory over MOS memory?5. Explain the difference between a dynamic & static MOS memory.6. Why floppy disks are used more than hard disks in micro computer?7. Explain seek time & latency time for disk memories.8. Write a note on ROM.9. Explain the dimensions of memory access.10. Write a note on Random Access Semiconductor Memories.

13

A B C D

A B C D

SECTION C1. How is a semiconductor RAM constructed? How is writing and reading done in it?2. Explain the semi conductor memories.3. Explain in detail about connecting a memory chip to a computer bus.4. Discuss in detail about Static RAM & Dynamic RAM.5. Explain in detail about ROM.6. Describe Magnetic Disk Memories in detail.7. Discuss in detail Magnetic Tape Unit.

14

I BCACOMPUTER ORGANIZATION (09CA101)

MODEL QUESTION PAPER

ANSWER ALL SECTION A ( 20 * 1 = 20 MARKS)

Choose the best Answer. 1.The base of a hexadecimal number is _______.(a) 2 (b) 8 (c) 10 (d) 16. 2.Gray code is a _________.(a)Weighted Code (b)Alphanumeric Code(c)Non weighted numeric Code (d)Non weighted non numeric Code .3. Which of the following is a Universal Gate?(a) AND (b) XOR (c) OR (d) NOR.4. x+x’y=(a)x’y’ (b)x+y (c)x’y (d)xy’5.Flip-Flops is also called __________ a) Bistable Multivibrator b) Device c) Registers d) Counters6.The basic devices used in the operational or calculating sections of digital computers consist of gates and devices called ___________ a) Toggle b) Flip Flop c) Gates d) Binary7.A basic module used in binary arithmetic elements is the _____ a) full adder b) half adder c) binary adder d) parallel adder8. The function of a multiplexer is to select from several inputs a ______ a) single input b) output c) single output d) both I/O9. ____________are fast accessing memory a) RAM b) ROM. c) Associative Memory d) Auxiliary Memory.10. Imaginary memory is _______________ a) Cache memory b) Associative memory c) Virtual memory d) None.

MATCH THE FOLLOWING

11. Perform the following addition and check by converting the binary nos to decimal (i) 1001.1 + 1011.01 a) 21 (ii) 100101 + 100101 b) 74 (iii) 0.1011 + 0.1101 c) 20.75 (iv) 1011.01 + 1001.11 d) 1.512. (i) 0.0 (a) x (ii)0+1 (b)1 (iii) 1.x (c) 0 (iv)x.x (d) 013. In RS Flip flop Using NOR Gate i) 0 0 (a) No Change ii) 0 1 (b)1 0 iii) 1 0 (c) 0 1 iv) 1 1 (d) Race Problem

15

14. i) Electromagnetic Printer (a) Drum surface ii) Electrostatic Printer (b) Dielectric material iii) Thermal Printers (c) Wires or nibs iv) Ink jets (d)high velocity stream

15 i) Magnetic tape (a)ferro magnetic ii) tape transport (b)recording heads iii) reading and writing system (c)translators iv) switching and buffering (d)correct tape mechanism

FILL IN THE BLANKS16. The _____ of a number system equals the number of digits it has.17.The not gate is also known as ________________18. _______ is a one bit memory19. ________ are used to determine the symbol punched into each line of the tape.20. RAM contains __________ data bus.

SECTION B (5 * 4 = 20 MARKS)21. A) Convert decimal 36.024 to its hexadecimal equivalent. (OR) B) Convert hexadecimal CD42 to its binary equivalent.22. A) Give the symbol and truth table of an Exclusive OR gate. (OR) B) Draw the block diagram with truth table in AND, OR,NOT .23. A) What is Flip flop (OR) B) Explain about RS flip flop using NOR Gate24. A) Explain briefly about encoder. (OR) B) Explain briefly about decoder.25. A) Write any five applications of associative memory. (OR) B) Distinguish between auxiliary memory and associative memory.

SECTION C (5 * 7 = 35 )26. A) How will you perform addition using Excess-3 code ?Give example. (OR) B)What is a weighted code? Give example.27 A)Obtain the NAND gate implementation of P(K,L,M,N)=(0,2,5,7,8,10,13,15). (OR) B) Simplify the following Boolean function F using the don’t care conditions d in the sum of products form.F=A’B’D+A’CD+A’BC& d=A’BC’D+ACD+AB’D’.28. A)Explain RS & JK Flip flop with neat diagrams. (OR) B) Explain the following i) binary counter ii) BCD counters iii) ripple counter29. A) Explain: Half Adder & Full Adder with truth table. (OR) B) Explain the functions of multiplexer & de-multiplexer.30. A) How semiconductor RAM constructed ? How writing and reading is done? (OR) B).Explain the semi conductor memories.

16