Page |1

ISC – COMPUTER SCIENCE

K-Map Questions
(2012-2023)
Year 2012
Question 4.
(a) Given the Boolean function: F(A, B, C, D) = Σ (4, 6, 7, 10, 11, 12, 14, 15).
(i) Reduce the above expression by using 4-variable K-Map. showing the various groups (i.e., octal, quads and
pairs). [4]
(ii) Draw the logic gate diagram of the reduced expression. Assume that the variables and their complements
are available as inputs. [1]

(b) Given the Boolean function: F (P, Q, R, S) = π (0, 5, 7, 8, 10, 12, 13, 14, 15)
(i) Reduce the above expression by using 4-variable K-Map, showing the various groups (i.e., octal, quads and
pairs). [4]
(ii) Draw the logic gate diagram of the reduced expression. Assume that the variables and their complements
are available as inputs. [1]

Question 5.
(a) The Principal of a school intends to select students for admission to class XI on the following criteria:

• The student is of the same school and has passed the class X Board Examination with more than 60%
marks.
Or
• Students are of the same school, has passed the class X Board Examination with less than 60% marks
but has taken an active part in co-curricular activities.
Or
• The student is not from the same school but has either passed the class X Board Examination with more
than 60% marks or has participated in sports at the National Level.

The inputs are:

Inputs
S Student of the same school.
P Has passed the class X Board Examination with more than 60% marks.
C Has taken an active part in co-curricular activities.
T Has participated in sports at the National Level.

Output: X-Denotes admission status [1 indicates granted and 0 indicates refused in all the cases.]
(a) Draw the truth table for the inputs and outputs given above and write the SOP expression. [5]
(b) Reduce X (S, P, C, T) using Karnaugh’s Map. Draw the logic gate diagram for the reduced SOP expression for
X (S, P, C, T) using AND and OR gate. You may use gates with two or more inputs. Assume that the variable and
their complements are available as inputs. [5]
Year 2013
Question 4.
(a) Given the Boolean function: F(A, B, C, D) = Σ (0, 2, 4, 5, 8, 9, 10, 12, 13)
(i) Reduce the above expression by using 4-variable K-Map, showing the various groups (i.e. octal, quads and
pairs). [4]
 Page |2

(ii) Draw the logic gate diagram of the reduced expression. Assume that the variables and their complements
are available as inputs. [1]
(b) Given the Boolean function : F(P, Q, R, S) = π (0, 1, 3, 5, 7, 8, 9, 10, 11, 14, 15)
(i) Reduce the above expression by using 4-variable K-Map, showing the various groups (i.e. octal, quads and
pairs). [4]
(ii) Draw the logic gate diagram of the reduced expression. Assume that the variables and their complements
are available as inputs. [1]
Question 5.
A Football Association coach analyzes the criteria for a win/draw of his team depending on the following
conditions:

• If the Centre and Forward players perform well but Defenders do not perform well.
or
• If Goalkeeper and Defenders perform well but the Centre players do not perform well.
Or
• If all the players perform well.

The inputs are:

Inputs

C Centre players perform well.

D Defenders perform well.
F Forward players perform well.
G Goalkeeper performs well.
(In all of the above cases 1 indicates yes and 0 indicates no)

Output: X – Denotes the win/draw criteria [1 indicates win/draw and 0 indicates defeat in all cases.]
(a) Draw the truth table for the inputs and outputs given above and write the POS expression for X(C, D, F, G).
[5]
(b) Reduce X(C, D, F, G) using Karnaugh’s Map.
Draw the logic gate diagram for the reduced POS expression for X (C, D, F, G ) using AND and OR gate. You may
use gates with two or more inputs. Assume that the variable and their complements are available as inputs. [5]

Year – 2014
Question 4.
(a) Given the Boolean function F(A, B, C, D) = Σ (0, 1, 2, 3, 5, 6, 7, 10, 13, 14, 15)
(i) Reduce the above expression by using, 4-variable Karnaugh map, showing the various groups (i.e., octal,
quads and pairs). [4]
(ii) Draw the logic gate diagram for the reduced expression. Assume that the variables and their complements
are available as inputs. [1]
(b) Given the Boolean function P(A, B, C, D) = Π (0, 1, 2, 3, 5, 6, 7, 10, 13, 14, 15)
(i) Reduce the above expression by using the 4-variable Karnaugh map, showing the various groups (i.e., octal,
quads and pairs). [4]
(ii) Draw the logic gate diagram for the reduced expression. Assume that the variables and their complements
are available as inputs. [1]
Question 5.
A school intends to select candidates for the Inter-School Athletic Meet, as per the criteria are given below:

• The candidate is from the Senior School and has participated in an Inter-School Athletic Meet earlier.
 Page |3

OR
• The candidate is not from the Senior School, but the height is between 5 ft. and 6 ft. and weight is
between 50 kg. and 60 kg.
OR

• The candidate is from the Senior School and has a height between 5 ft. and 6 ft., but the weight is not
between 50 kg. and 60 kg.
The inputs are:

Inputs
S A student is from the Senior School
W Weight is between 50 kg. and 60 kg.
H Height is between 5 ft. and 6 ft.
A Taken part in Inter-School Athletic Meet earlier
(In all of the above cases, 1 indicates yes and 0 indicates no)
Output: X – Denotes the selection criteria [1 indicates selected and 0 indicates rejected in all cases]
(a) Draw the truth table for the inputs and outputs given above and write the SOP expression for X (S, W, H, A). [5]
(b) Reduce X(S, W, H, A) using Karnaugh map. [5]
Draw the logic gate diagram for the reduced SOP expression for X(S, W, H, A) using AND and OR gate. You may use
gates with two or more inputs. Assume that the variable and their complements are available as inputs.

Year – 2015

Question 4.
(a) Given the Boolean function F (A, B, C, D) = Π (0, 1, 2, 3, 5, 7, 8, 9, 10, 11).
(i) Reduce the above expression by using 4-variable Karnaugh map, showing the various groups (i.e. octal,
quads and pairs). [4]
(ii) Draw the logic gate diagram for the reduced expression. Assume that the variables and their complements
are available as inputs. [1]
(b) Given the Boolean function:
P (A, B, C, D) = ABC’D’ + A’BC’D’ + ABC’D + ABC’D + ABCD + ABCD
(i) Reduce the above expression by using 4-variable Karnaugh map, showing the various groups (i.e., octal,
quads and pairs). [4]
(ii) Draw the logic gate diagram for the reduced expression. Assume that the variables and their complements
are available as inputs. [1]

Question 5.
A person is allowed to travel in a reserved coach of the train if he/she satisfies the criteria given below:

• 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.

The inputs are:

INPUTS
R The person has a valid reservation ticket.
P The person holds a valid pass issued by the Railway department.
D The person has valid ID proof.
 Page |4

H A person is a disabled person.

(In all the above cases, 1 indicates yes and 0 indicates no).
Output: T – Denotes allowed to travel (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 POS expression for T(R, P, D, H). [5]
(b) Reduce T(R, P, D, H) using the Karnaugh map.
Draw the logic gate diagram for the reduced POS expression for T (R, P, D, H) using only NOR gates. You may use
gates with two or more inputs, assume that the variable and their complements are available as inputs. [5]

Year 2016

Question 4.
(a) Given the Boolean function F(A, B, C, D) = ∑ (2, 3, 4, 5, 6, 7, 8, 10, 11).
(i) Reduce the above expression by using 4-variable Karnaugh map, showing the various groups (i.e. octal,
quads and pairs). [4]
(ii) Draw the logic gate diagram for the reduced expression. Assume that the variables and their complements
are available as inputs. [1]
(b) Given the Boolean function F(P, Q, R, S) = π(0, 1, 2, 4, 5, 6, 8, 10).
(i) Reduce the above expression by using the 4-variable Karnaugh map, showing the various groups (i.e., octal,
quads and pairs). [4]
(ii) Draw the logic gate diagram for the reduced expression. Assume that the variables and their complements
are available as inputs. [1]

Question 5.
(a) A school intends to select candidates for an Inter-School Essay Competition as per the criteria are given
below: [5]

• 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 competition
earlier.
OR
• The student has excellent general awareness and has won a prize in an inter-house competition.

The inputs are:

Inputs
A participated in a competition earlier
B is very creative
C won a prize in an inter-house competition
D has an excellent general awareness
(In all the above cases 1 indicates yes and 0 indicates no).
Output: X [1 indicates yes, 0 indicates no for all cases]
Draw the truth table for the inputs and outputs given above and write the POS expression for X(A, B, C, D).
(b) State the application of a Half Adder. Draw the truth table and circuit diagram for a Half Adder. [3]
(c) Convert the following Boolean expression into its canonical POS form: [2]
F(A, B, C) = (B + C’).(A’ + B)

Year – 2018

Question 4.
(a) Given the Boolean function F(A, B, C, D) = Σ (0, 2, 4, 8, 9, 10, 12, 13).
(i) Reduce the above expression by using 4-variable Karnaugh map, showing the various groups (i.e. octal,
quads and pairs). [4]
 Page |5

(ii) Draw the logic gate diagram for the reduced expression. Assume that the variables and their complements
are available as inputs. [1]

(b) Given the Boolean function: F(A, B, C, D) = π(3, 4, 5, 6, 7, 10, 11, 14, 15).
(i) Reduce the above expression by using the 4-variable Karnaugh map, showing the various groups (i.e., octal,
quads and pairs). [4]
(ii) Draw the logic gate diagram for the reduced expression. Assume that the variables and their complements
are available as inputs. [1]

Question 5.
(a) A training institute intends to give scholarships to its students as per the criteria given below: [5]

• The student has excellent academic record but is financially weak.

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 is physically impaired.

The inputs are:

(In all the above cases 1 indicates Yes and 0 indicates No).

Output: X [1 indicates Yes, 0 indicates No for all cases]

Draw the truth table for the inputs and outputs given above and write the SOP expression for X(A, F, C, I).

(b) Using the truth table, state whether the following proposition is a tautology, contingency or a contradiction: [3]
~(A∧B)∨(~A=>B)
(c) Simplify the following expression, using Boolean laws: [2]
A.(A’ + B).C.(A + B)

Year – 2019

Question 4.
(a) Given the Boolean function F(A, B, C, D) = Σ (0, 2, 3, 4, 5, 8, 10, 11, 12, 13).
(i) Reduce the above expression by using 4-variable Karnaugh map, showing the various groups (i.e. octal,
quads and pairs). [4]
(ii) Draw the logic gate diagram for the reduced expression using only NAND gates. Assume that the variables
and their complements are available as inputs. [1]
(b) Given the Boolean function : F(P, Q, R, S) = π (0, 1, 2, 8, 9, 11, 13, 15).
(i) Reduce the above expression by using a 4-variable Karnaugh map, showing the various groups (i.e, octal,
quads and pairs). [4]
(ii) Draw the logic gate diagram for the reduced expression using only NOR gates. Assume that the variables and
their complements are available as inputs. [1]
 Page |6

Question 6.
(a) The owner of a company pays the bonus to his salesmen as per the criteria are given below: [5]

• 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 updates 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 above cases 1 indicates yes and 0 indicates no)
Output: X[1 indicates yes, 0 indicates no for all cases]
Draw the truth table for the inputs and outputs given above and write the POS expression for X(O, F, H, U).

Year 2020

Question 4

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

(i)Reduce the above expression by using 4-variable Karnaugh map, showing the various groups (i.e. octal,
quads and pairs). [4]
(ii)Draw the logic gate diagram for the reduced expression. Assume that the variables and their complements
are available as inputs. [1]

(b)Given the Boolean function: F(A, B, C, D) = 𝝅 ( 3, 4, 6, 9, 11, 12, 13, 14, 15 ).

(i)Reduce the above expression by using 4-variable Karnaugh map, showing the various groups (i.e. octal,
quads and pairs). [4]
(ii)Draw the logic gate diagram for the reduced expression. Assume that the variables and their complements
are available as inputs. [1]
Question 6

(a) A company intends to develop a device to show the high status power load for a household invertor
depending on the criteria given below: [5]

• 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
 Page |7

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 above cases I indicates yes and 0 indicates no.)
Output: X [l 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).

Year – 2022 [Semester 1]

21. Reduce the given Boolean function F(A,B,C,D) =E(6,7,10,11,12,14,15) by using 4-variable Karnaugh map
and answer the following questions:
(i) What will be the least number of groups and its types formed for reduction
(a) 4 pairs
(b) 2 quads and 1 pair
(c) 1 quad and 2 pairs
(d) 3 quads

(ii) What is the reduced expression of the Boolean function given below?
(a) ABD' +ACD' +BCD' +AC 'D '
(b) (B+C).(A+C).(A+B+D')
(c) AC+ABD1 +BCD'
(d) BC +AC +ABD'

22. A Post Graduation College intends to offer courses in three categories of journalism which are, the print, the
web and the broadcasting media. A student is eligible to apply if he/she satisfies any one of the criteria given
below:
• The student is a graduate in any discipline with an aggregate percentage of 75 or above and with a record of
literary skills.
Or
• The student is a graduate in Mass Communication with an aggregate percentage of 75 or above and with a
record of literary skills.
Or
• The student is a graduate in Mass Communication and with a record of literary skills but does not have an
aggregate percentage of 75 or above.

Inputs
G Graduate in any discipline
M Graduate in Mass Communication
P Aggregate percentage of 75 and above
S Record of Literary Skills

(In all the above cases 1 indicates yes and 0 indicates no).
Output: X (1 indicates eligible and 0 indicates not eligible for all cases].
Draw the truth table for the inputs and outputs given above and answer the following questions:
 Page |8

(i) What will be the SOP expression for X(G,M,P,S)?

(a) ∑(5,6,11,13,14,15)
(b) π(5,6,11,13,14,15)
(c) ∑ (0,1,2,3,4,7,8,9,10,12)
(d) π (0,1,2,3,4,7,8,9,10,12)

(ii) What will be the complement of the above SOP expression?

(a) S(5,6,11,13,14,15)
(b) P(5,6,11,13,14,15)
(c) S(0,1,2,3,4,7,8,9,10,12)
(d) P(0,1,2,3,4,7,8,9,10,12)

23. Reduce the given Boolean function F(A,B,C,D) = E(3,4,5,6,7,10,12,13,14,15) by using 4-variable Karnaugh map and
answer the following questions:

(i) What will be the least number of groups and its types formed for reduction?

a. 1 octet and 2 pairs

b. 2 quads and 2 pairs
c. 1 octet and 3 pairs
c. 4 pairs

(ii) What is the reduced expression of the Boolean function given above?

a. (A +C').(C+D).(A+C'+D).(A+C+D')
b. B’.(A’ + C' +D).(A+ C' +D')
c. B’.(A’ + C').(C' +D’)
d. (A’+C'+D).(A+C+D').(A+B’+C). (B'+C+D')

Year 2023
Question 3
(i) Given the Boolean function F(A, B, C, D) = ∑(2, 3, 6, 7, 8, 10, 12, 14, 15).
(a) Reduce the above expression by using 4-variable Karnaugh map, showing the various groups (i.e., octal,
quads and pairs). [4]
(b) Draw the logic gate diagram for the reduced expression. Assume that the variables and their complements
are available as inputs. [1]
(ii) Given the Boolean function F(A, B, C, D) = π(0, 1, 2, 4, 5, 8, 10, 11, 14, 15).
(a) Reduce the above expression by using 4-variable Karnaugh map, showing the various groups (i.e., octal,
quads and pairs). [4]
(b) Draw the logic gate diagram for the reduced expression. Assume that the variables and their complements
are available as inputs. [1]
Question 4
A shopping mall allows customers to shop using cash or credit card or any nationalised bank. It awards’ bonus
points to their customers on the basis of criteria given below: [5]

• The customer is an employee of the shopping mall and makes the payment using a credit card.
OR
 Page |9

• The customer shops items which carry bonus points and makes the payment using a credit card with a
shopping amount of less than ₹10,000
OR
• The customer is not an employee of the shopping mall and makes the payment not through a credit
card but in cash for the shopping amount above ₹10,000
The Inputs are:

INPUTS
C Payment through a credit card
A Shopping amount is above ₹10,000
E The customer is an employee of the shopping mall
I Item carries a bonus point
(In all the Above Cases, I indicates yes and 0 indicates no.)
Output: X[1 indicates bonus point awarded, 0 indicates bonus point not awarded for all cases] Draw the
truth table for the inputs and outputs given above and write the POS expression for X(C, A, E, I).