CLASS XII

COMPUTER HARDWARE(2024-25)
K MAP

1. Given the Boolean function F(A,B,C,D)= ∑(0,1,2,3,4,5,8,9,10,11,12,13,14).

[2020]
A) Reduce the above expression by using 4- variable Karnaugh map, showing the various groups (i.e.
octal, quads and pairs).
B) Draw the logic gate diagram for the reduced expression. Assume that the variables and their
compliments are available as inputs.
2. Given the Boolean function F(A,B,C,D)=∏ (3,4,6,9,11,12,13,14,15) [2020]
A) Reduce the above expression by using 4- variable Karnaugh map, showing the various groups (i.e.
octal, quads and pairs).
B) Draw the logic gate diagram for the reduced expression. Assume that the variables and their
compliments are available as inputs.
3. Given the Boolean function F(A,B,C,D)=∑ (0,2,3,4,5,8,10,11,12,13)
[2019]
A) Reduce the above expression by using 4- variable Karnaugh map, showing the various groups (i.e.
octal, quads and pairs).
B) Draw the logic gate diagram for the reduced expression using only NAND gates. Assume that the
variables and their compliments are available as inputs.
4. Given the Boolean function F(P,Q,R,S)=∏ (0,1,2,8,9,11,13,15)
[2019]
A) Reduce the above expression by using 4- variable Karnaugh map, showing the various gropus (i.e.
octal, quads and pairs).
B ) Draw the logic gate diagram for the reduced expression using only NOR gates. Assume that the
variables and their compliments are available as inputs.
5. Given the Boolean function F(A,B,C,D)=∑ (0,2,4,8,9,10,12,13)
[2018]
A) Reduce the above expression by using 4- variable Karnaugh map, showing the various groups (i.e.
octal, quads and pairs).
B) Draw the logic gate diagram for the reduced expression. Assume that the variables and their
compliments are available as inputs.
6. Given the Boolean function F(P,Q,R,S)=∏ (3,4,5,6,7,10,11,14,15)
[2018]
A) Reduce the above expression by using 4- variable Karnaugh map, showing the various groups
(i.e. octal, quads and pairs).
B) Draw the logic gate diagram for the reduced expression. Assume that the variables and their
compliments are available as inputs.
7. Given the Boolean function F(A,B,C,D)=∑ (2,3,4,5,6,7,8,10,11)
[2017]
A) Reduce the above expression by using 4- variable Karnaugh map, showing the various groups
(i.e. octal, quads and pairs).
B) Draw the logic gate diagram for the reduced expression. Assume that the variables and their
compliments are available as inputs.
8. Given the Boolean function F(P,Q,R,S)=∏ (0,1,2,4,5,6,8,10)
[2017]
A) Reduce the above expression by using 4- variable Karnaugh map, showing the various groups
(i.e. octal, quads and pairs).
B) Draw the logic gate diagram for the reduced expression. Assume that the variables and their
compliments are available as inputs.
9. Given the Boolean function F(A,B,C,D)=∑ (1,3,5,7,8,9,10,11,14,15)
[2016]
A) Reduce the above expression by using 4- variable Karnaugh map, showing the various groups
(i.e. octal, quads and pairs).
B) Draw the logic gate diagram for the reduced expression using. Assume that the variables and
their compliments are available as inputs.

10. Given the Boolean function F(P,Q,R,S)=∏ (4,6,7,10,11,12,14,15)

[2016]
A) Reduce the above expression by using 4- variable Karnaugh map, showing the various groups
(i.e. octal, quads and pairs).
B) Draw the logic gate diagram for the reduced expression using only NOR gates. Assume that the
variables and their compliments are available as inputs.
11. Given the Boolean function F(A,B,C,D)=ABC’D + A’BC’D’+ A’BC’D+ ABC’D+ A’BCD+ ABCD
[2015]
A) Reduce the above expression by using 4- variable Karnaugh map, showing the various groups
(i.e. octal, quads and pairs).
B) Draw the logic gate diagram for the reduced expression. Assume that the variables and their
compliments are available as inputs.
12. Given the Boolean function F(P,Q,R,S)=∏ (0,1,2,3,5,7,8,9,10,11) [2015]
A) Reduce the above expression by using 4- variable Karnaugh map, showing the various groups
(i.e. octal, quads and pairs).
B) Draw the logic gate diagram for the reduced expression. Assume that the variables and their
compliments are available as inputs.

13.(a) Given the function: F (P, Q, R, S) = Σ (1, 2, 5, 6, 10, 13)

Use Karnaugh’s map to reduce this function F, using the given SOP form. Draw
logic gate diagram for the reduced SOP form. You may use gates with more than two
inputs. Assume that variables and their complements are available as inputs. [5]
(b) Now given F (P, Q, R, S) = π (2, 3, 5, 8, 11, 15)
Use Karnaugh’s map to reduce this function G using the given POS form. Draw
logic gate diagram for the reduced POS form. You may use gates with more than two
inputs. Assume that variables and their complements are available as inputs. [5]

14. (a) Given the Boolean function: F (A, B, C, D) = Σ (1, 5, 8, 9, 11, 12, 13).
Use Karnaugh’s map to reduce this function F, using the given SOP form. Draw
logic gate diagram for the reduced SOP form. You may use gates with more than two
inputs. Assume that variables and their complements are available as inputs. [5]
(b) Given X (A, B, C, D) = π (0, 1, 2, 3, 6, 7).
Use Karnaugh’s map to reduce this function X using the given POS form. Draw a
logic gate diagram for the reduced POS form. You may use gates with more than two
 inputs. Assume that the variables and their complements are available as inputs.
[5]

15.Given the Boolean function F(A, B, C, D) = Σ (0, 1, 2, 6, 8, 9, 10, 12). Use Karnaugh’s map to
reduce this function F, using the given SOP form. Draw logic gate diagram for the reduced SOP
form using NAND gates only. You may use gates with more than two inputs. Assume that variables
and their complements are available as inputs. [5]
(a) Now given G (A, B, C, D) = π (3, 4, 5, 7, 11, 13, 14, 15). Use Karnaugh’s map to reduce
the function G using the given POS form. Draw logic gate diagram for the reduced POS
form. You may use gates with more than two inputs. Assume that variables and their
complements are available as inputs. [5]

(b) .Given the Boolean function F(A, B, C, D) = Σ (2,3 ,6,7,8,10,12,14,15). Use Karnaugh’s
map to reduce this function F, using the given SOP form. Draw logic gate diagram for the
reduced SOP . You may use gates with more than two inputs. Assume that variables and
their complements are available as inputs. (2023)
(c) Now given G (A, B, C, D) = π(0,1,2,4,5,8,10,11,14,15). Use Karnaugh’s map to reduce
the function G using the given POS form. Draw logic gate diagram for the reduced POS
form. You may use gates with more than two inputs. Assume that variables and their
complements are available as inputs. [5]

STORY BASED QUESTIONS

1. A company intends to develop a device to show the high status power load for a household
inventor depending on the criteria given below:
[2020]
If Air conditioner and Geyser are on
OR
If Air conditioner is off, but Geyser and Refrigerator are on
OR
If Geyser is off, but Air conditioner and Water purifier are on
OR
When all are on
The inputs are:

INPUTS

A Air conditioner is on

G Geyser is on

R Refrigerator is on

W Water purifier is on

(In all the cases 1 indicates yes and 0 indicates no)

Output: X [1 indicates high power, 0 indicates low power for all cases]
Draw the truth table for the inputs and outputs given above and write the SOP expression for
X(A,G,R,W).
13. The owner of a company pays bonus to his salesman as per the criteria given below:
[2019]
If the salesman works overtime for more than 4 hours but does not work on off days/holidays.
OR
If the salesman works when festival sales are on and update showroom arrangements.
OR
If the salesman works on an off day/holiday when the festival sales are on.
The inputs are:

INPUTS

O Works overtime for more than 4 hours

F Festival sales are on

H Working on an off day/holiday

U Updates showroom arrangements

(In all the cases 1 indicates yes and 0 indicates no)

Output: X [1 indicates yes, 0 indicates no for all the cases]
Draw the truth table for the inputs and outputs given above and write the POS expression for
X(O,F,H,U).

2.The training institute intends to give scholarships to its students as per the criteria given below:
The student has excellent academic record but if financially weak.
[2018]
OR
The student does not have an excellent academic record and belongs to a backward class.
OR
The student does not have an excellent academic record and physically impaired.

INPUTS

A Has excellent academic record

F Financially sound

C Belongs to a backward class

I Is physically impaired

(In all the cases 1 indicates yes and 0 indicates no)

Output: X [1 indicates yes, 0 indicates no for all the cases]
Draw the truth table for the inputs and outputs given above and write the SOP expression for
X(A,F,C,I).
 3. A school intends to select candidates for an Inter school easy competition as per the criteria
given below:
[2017]
The student has participated in an earlier competition and is very creative
OR
The student is very creative and has excellent general awareness, but has not participated in any
completion earlier.
OR
The student has excellent general awareness and has won prize in an inter house completion.

INPUTS

A Participated in a competition earlier

B Is very creative

C Won prize in and inter house competition

D Has excellent general awareness

(In all the cases 1 indicates yes and 0 indicates no)

Output: X [1 indicates yes, 0 indicates no for all the cases]
Draw the truth table for the inputs and outputs given above and write the POS expression for
X(A,B,C,DI).
4.A passenger is allotted a window seat in an aircraft, if he/she satisfies the given criteria:
[2016]
The passenger is below 15 years and is accompanied by an adult.
OR
The passenger is a lady and is not accompanied by an adult.
OR
The passenger is not below 15 years, but is travelling for the first time.

INPUTS

A The passenger is below 15 years age

C The passenger is accompanied by an adult

L The passenger is a lady

F The passenger is travelling for the first time

(In all the cases 1 indicates yes and 0 indicates no)

Output: W [1 indicates yes, 0 indicates no for all the cases]
Draw the truth table for the inputs and outputs given above and write the SOP expression for W (A,
C, L,F).
14. A person is allowed to travel in a reserved coach of the train, if he/she satisfies the criteria
given below:
[2015]
The person has a valid reservation ticket and a valid ID proof.
OR
The person does not have a valid reservation ticket, but holds a valid pass issued by the Railway
department with a valid ID proof.
OR
The person is a disabled person and holds a valid pass issued by the Railway department along with
a valid ID proof.

INPUTS

R The person has a valid reservation ticket

P The person holds a valid pass issued by the Railway

department

H The person has a valid ID proof

D The person is a disable person

(In all the cases 1 indicates yes and 0 indicates no)

Output: T [1 indicates yes, 0 indicates no for all the cases]
Draw the truth table for the inputs and outputs given above and write the POS expression for T(R, P,
H, D).

An ATM machine allows withdrawal of amount to a person if he inserts a debit card, types correct
password and has balance more than the requested amount.

Or
The person inserts his credit card and types correct password.
Inputs are:
A: inserts a debit card
P: types correct password
B: balance is more than the requested amount
C: inserts the credit card.
Output:
W: withdrawal of amount
1 indicates yes and 0 indicates no in all the cases.
(a) Draw the truth table for the inputs and output given above and write the SOP
expression for W (A, P, B, C). [5]
20. A child is given admission to a class if he scores more than 70% marks in admission test
and pays 3 months fee in advance.
OR
If his parents are transferred to this city and pays 3 months fee in advance and has passed his
previous annual exam.
 Input are:
S: scored more than 70% marks in admission test.
F: pays 3 months fee in advance.
P: has passed previous annual exam.
T: parents are transferred to this city.
Output are:
A : denotes child gets admission to the class.
1 indicates Yes and 0 indicates No in all the cases.
(a) Draw the truth table for the inputs and outputs given above and write the SOP
expression for A (S, F, P, T). [5]
21 A student becomes eligible to apply for an engineering course of a college if he
satisfies any of the following criteria:
He has scored more than 75% marks in Physics and Maths in Class XII along with an
aggregate of 70% or more.
OR
In class X he has scored 80% or more marks in Physics and Maths along with an aggregate of
70% or more marks in class XII and also Physics and Maths were his subjects in class XII.
The inputs are:
A : Has scored 75% or more marks in Physics and Maths in class XII.
B : Has scored 80% or more marks in Physics and Maths in class X.
C : Has scored an aggregate of 70% or more marks.
D : Opted for Physics and Maths in class XII.
Output is:
E : Eligible to apply for the course [1 indicates Yes and 0 indicates No in all the cases].
(a) Draw the truth table for the inputs and output given above and write SOP expression
for E (A, B, C, D).
22. The traffic police department of a city issues green cards to the vehicle owners of two
wheelers or four wheelers if the person satisfies any one of the following conditions:
The owner holds a valid driving license, has a voter ID card and pays fee of Rs 20.
OR
The owner is a government employee and holds a valid driving license.
Inputs are:
D: Holds a valid driving license
V: Has a voter ID card
G: Is a government employee
F: Pays a fee of Rs 20.
Output:
C: Denotes eligible for green card issue. [1 indicates Yes and 0 indicates No in all the
cases.]
(a) Draw the truth table for the inputs and output given above and write SOP
expression for C (D, V, G, F). [5]
23. An event management company to promote consistency among sponsors allows
sponsorship for an event if the company satisfies any one of the following
conditions.
● The company is registered company, is ready to pay Rs 50,000 and is ready to sponsor at
least 5 events in the next two years.
OR
● The company has already sponsored at least 3 events in the past and is ready to pay Rs
50,000.
The inputs are:
A : Has already sponsored 3 events.
B : It is a registered company.
C : Ready to pay Rs 50,000.
D : Ready to sponsor 5 events in next 2 years.
Output:
S – Denotes eligible for sponsorship. [1 indicates Yes and 0 indicates No in all cases.]
(a) Draw the truth table for the inputs and outputs given above and write the SOP
expression for S(A, B, C, D). [5]
24.A child is given admission in a class if he scores more than 70% marks in admission test
and pays 3 months fee in advance.
OR
If his parent is transferred to the city and pays 3 months fee in advance and has passed his
previous annual examination.
Inputs are:
S: scored more than 70% marks in admission test.
F: pays 3 months fee in advance.
P: passed previous annual exam.
T: parents are transferred to this city.
Output:
A: Denotes child gets the admission. 1 indicates yes and 0 indicates no in all the cases.
(a) Draw the truth table for the inputs and output given above and write SOP
expression for A (S, F, P, T). [5]
A sales firm wants to have a fresh appointment for the vacancy of an office assistant at
its front office. The criteria for considering the candidate for the post is as follows:
The candidate is a post graduate and has good communication skill as well as basic
skills in computing. OR
The candidates has passed class XII with English and Mathematics as subjects, with
experience of four years or more and has good communication skill as well as basic
skill in computing.
The inputs are:
P: The candidate is a post graduate
S: The candidate has passed class XII with mathematics and English as subjects
C: The candidate has good communication skill as well as basic skill in computing
E: The candidate has experience of four years or more.
The output is:
 I: Denotes that the candidate is considered for the interview.
[1 indicates YES and 0 indicates NO in all the cases.]
(a) Draw the truth table for the inputs and output given above and write the SOP
expression for

I(P, S, C, E).

1.
a. Name the basic gate which is represented by the diagram.
b. What will be the value of X when A=1 and B=0?
2. Draw the circuit of two input XOR gate with the help of NOR gates.
[2020]
3. Draw the truth table and derive an SOP expression for sum and carry for a full adder. Also,
draw the logic circuit for the carry of a full adder.
[2020]
4. Draw the logic circuit diagram for an octal to binary encoder and explain its working when a
particular digit is pressed. Also state the difference between encoder and decoders.
[2020]
5. Name and draw the logic gate diagram by the following truth table, where A and B are inputs
and X is the output.
[2019]

A B X

0 0 0

0 1 1

1 0 1

1 1 .
0

6. How is a decoder different from a multiplexer? Write the truth table and draw the logic circuit
diagram for a 3 to 8 decoder and explain its working.
[2019]

7. What is half adder? Write the truth table and derive an SOP expression for sum and carry for a
half adder.
[2019]
8. What is Encoder? Draw the Encoder circuit to convert A-F hexadecimal number into binary.
State an application of a Multiplexer.
[2018]
9. Using only NAND gate, draw the logic circuit diagram for A’ + B [2018]
10. Differentiate between Half Adder and Full Adder. Draw the logic circuit diagram for a Full Adder.
[2018]
11. State an application of a Half Adder. Draw the truth table and circuit diagram for a Half
Adder.[2017]
12. What is a Multiplexer? How is it different from a Decoder? Draw the circuit diagram for a 8:1
Multiplexer. [2017]
13. Draw the logic circuit diagram of a NAND gate using NOR gate only.
[2017]
14. What is a Decoder? Draw the logic diagram for a binary to octal (3 to 8 ) decoder.
[2016]
15. How is a Half Adder different from a Full Adder? Draw the truth table and derive the SUM and
CARRY expression for a Full Adder. Also draw the logic diagram for a Full Adder.
[2016]
16. What are Universal Gates? Construct a logic circuit using NAND gate only for the expression:
A.(B+C) [2015]
17. Draw the truth table and logic gate diagram for an Octal to Binary encoder.
[2015]
18. What is Multiplexer? State one application of a Multiplexer. Also, draw the logic diagram of 4:1
Multiplexer. [2015]
19. Define Half Adder. Draw the circuit diagram and the truth table for a Half Adder.
[2015]
20. i)Draw the logic circuit to encode the following Hexadecimal number (1, 3, 5, 6, 9, A, C, E) to its
binary equivalents. Also state the binary equivalents of the given numbers. [5]
(ii) Verify if the following proposition is valid using the truth table: A => ( B ∧ C ) = ( A => B ) ∧ (
B => C ) [3]
(iii) How is a 2 to 4 decoder related to 4:1 multiplexer?
22)

23) I)What is a decoder? How is it different from a multiplexer? Draw the logic circuit for a 2 to 4
decoder and explain its working. [5]

(ii) Verify if the following proposition is valid: ( P => Q ) ∧ ( P => R ) = P => ( Q ∧ R ) [3]

(iii) Write the maxterm and minterm for the function F(A, B,C,D) when, A=1, B=1, C=0 and D=1.