Computer Organization

     BCA Practice Questions

Question Bank
(Computer Organization)
1 What is unicode ? state its relevance  .
2 Prove xy' +yz' +zx' =x'y + y'z + z'x algebraically .
3 Which number system is followed in digital computer and why ?
4 Explain  Venn diagram.
5 What is Boolean Theorems ?
6 what are digital signals ?Explain?
7 Explain Error detection and correction codes .
8 What are encoders ?
9 Explain Karnaugh Maps ?
10 What are de-multiplexers ?state their importance.
11 Explain Comparators ? 
12 What is the smallest and largest integer number represented in a 32-Bit computer ?
13 Explain Full Adder ? 
14 What are code Convertors ?
15 What is Parallel Adder ?
16 Explain Truth Table ?
17 Explain Canonical forms of Boolean functions .
18 Explain fixed point and floating point representation .
19 Explain Multi Level NOR circuit .
20 Explain Error detecting and Correction codes .
21 Explain Universal gates .
22 Explain Parallel Binary subtractor.
23 Explain EBCDIC .
24 Explain Characteristics of combinational Logic .
25 Explain BCD codes .
26 Explain Multi level NAND circuit .
27 what is a number system ? Which number system is followed in digital computer and why ?
28  CONVERT THE FOLLOWING :-----

1. (11001001)2=(?)10
2.  (BCD8)16 =(?)10
3.  (F329)16= (?)2
4.  (15359)10==(?)16

29 What do you mean by Binary number system . Also explain the binary Arithmetic in detail .
OR
     What do you mean by Binary Arithmetic ? Explain in Detail ? 

30 Find out the values of X,Y and Z in the following :---

1. (A23.F)16=(X)2=(y)8=(z)10
2. (95.750)10=(X)2=(Y)8=(Z)10
3. (1046.25)10=(X)2=(Y)8=(Z)16
4. (1101101100.001)2=(X)10=(Y)8=(Z)16
5. (9B3A.A4)16=(X)2=(Y)8=(Z)10
6. (A2B.75)16=(X)2=(Y)8=(Z)10
7. (65.875)10=(X)2=(Y)8=(Z)16
8. (125.750)10=(X)2=(Y)8=(Z)16
9. (43.675)10=(X)2=(Y)8=(Z)16
10. (75.875)10=(X)2=(Y)8=(z)16
11. (BA.D4)16=(X)2=(y)8=(Z)10
12. (75.025)10=(X)2=(Y)8=(Z)16
13. (23.675)10=(X)2=(Y)8=(Z)16
14. (F8A.B8)16=(X)2=(Y)8=(Z)10

31 What do you mean by fixed point and floating point representation of numbers ? Explain .
32 What are BCD codes ? What is their significance ? Discuss .
33 Explain the BCD codes in detail . Also explain Why these codes are used .
34 Explain error detection and correction codes .
OR
  What do you mean by error detection and correcting codes ? Explain in Detail .  
35 What do you mean by Hamming codes . in detail .
36 Explain character codes .
OR
  What do you mean by ASCII and EBCDIC ? Why these codes are normally used ? Explain .
OR
Explain the various character codes used to represent the data .

37 What is principle of duality ? Illustrate ?
38  Explain Boolean Algebra .
                         OR 
 What do you mean by boolean algebra ? Also explain some Boolean algebraic theorems ?
39 What is the difference between Boolean Algebra and Real Algebra ?
40 Explain De - Morgan's Law .
41 What is De - morgan's theorem ? How is it useful ? Illustrate its use with suitable example ?
42 State and prove De- Morgan's theorem mathematically ? 
43 What do you mean by Truth Table  ? Explain .
44 Simplify the function :---
Y = AB + A(B+C)+B(B+C)
45 Explain canonical form of Boolean function .
46 Explain standard form of boolean functions  .
OR
     What do you mean by canonical /standard form of boolean functions? Explain . 
47 Describe the concept of Karnaugh simplification with suitable example .
48 Explain venn diagrams . 
OR
  Explain in detail the venn diagram and also explain why is it used ? 
49 What do you mean by don’t care conditions? Explain with a suitable example?
50   Simplify the following Boolean Expression using K-Map:----

• F = A’B’C’D’ + A’B’C’D’ + A’BCD + A’B’C’D + A’BC’D  and realize the same using NAND gates . 

51  What are universal gates ? Why are these named so ? just .
OR
      Give a brief explanation about the universal gates .
52 Explain the different Basic gates and universal gates with their Truth Tables . 
53 What do you mean by multilevel NAND and NOR circuits ? Illustrate .
54 What are AND –OR-INVERT and OR-AND-INVERT implementation ? Illustrate .                           
OR 
   Explain in detail AND-OR-INVERT and OR-AND-INVERT implementation of digital circuits . 
55 Differentiate between an OR and an XOR gate .
56 What do you mean by Digital signals . give a brief description ?
OR 
   What do you mean by Digital signals ? Explain . 
57 What is an XOR gate ?
OR 
    Write short note on EX – OR logic gate with Truth Table .
58  Discuss two /three/different Ways for implementing an X-OR/EX-OR/Exclusive OR . 
59  Implement an OR gate with AND and NOT gates . 
60  What is combinational circuit ? What are its characteristics ? Detail out the procedure for design of combinational circuit .
OR 
What do you mean by combinational logic ? Also explain its Design procedures , analysis procedures and its characteristics as well . 
61 Draw and Explain the operation of 3 inputs +ve NAND gate . 
62 Construct NAND gate from NOR gate . 
63 Explain half adder . 
64 What is full-adder ? Design a full- adder and implement the same using gates .
65 What is a full subtractor ? Design a full subtractor and implement the same using gates . 
OR 
   Explain full subtractor . 
66 differentiate between a multiplexer and a demultiplexer . 
67 Explain Multiplexer . 
OR 
    What is a Multiplexer ? How does it work ? What are its applications ? Explain . 
68 Explain demultiplexer .
OR 
    Explain Working of demultiplexer by sketching suitable block diagram . 
69 Design a 1*8 line demultiplexer . Explain it by Truth Table and logic circuit .
70 What do you mean by code convertors ? Explain in detail . 
71 Explain comparators ?
72 Give a brief description about encoders .
OR 
   Define an encoder . Explain Working of an encoder by Drawing a suitable diagram . 
73 Discuss encoder decimal to BCD .
74 What is a BCD to seven – segment Decoder ? Design and implement it . 
OR 
   Explain BCD to seven – segment Decoder .
OR 
   What do you mean by BCD to 7 segment Decoder ? Explain .
75 Explain working of 3*8 line decoder with logic diagram . 
OR 
   Define a decoder and explain its operation with the help of a suitable block Diagram .
OR 
 76  What is Decoder ? Discuss 3 to 8 line decoder with logic diagram .
77 Explain Operation of BCD to decimal decoder with the help of a suitable diagram.
OR 
   Define the process of decoding and explain the operation of a BCD to decimal decoder by sketching suitable diagrams . 
OR 
  Explain the Working of a BCD to decimal decoder with the help of a suitable diagram and Draw its     truth table .