Scribd
Upload
73 views

Chapter 4 - Logic and Boolean

The document contains a chapter 4 exercise on propositional logic and Boolean algebra. It involves constructing truth tables for compound propositions, writing propositions using logical connectives, simplifying Boolean functions, obtaining sum of products and product of sums forms, and constructing and simplifying Boolean expressions from scenarios.

Uploaded by

Sandesh Giri
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
73 views

Chapter 4 - Logic and Boolean

The document contains a chapter 4 exercise on propositional logic and Boolean algebra. It involves constructing truth tables for compound propositions, writing propositions using logical connectives, simplifying Boolean functions, obtaining sum of products and product of sums forms, and constructing and simplifying Boolean expressions from scenarios.

Uploaded by

Sandesh Giri
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Chapter 4 Exercise

________________________________________________________________________________________________

1. Construct a truth table for each of these compound propositions


(a) ~p  q (b) p  q → ~r
(c) p  q  r (d) ~(p  ~q) → ~r
(e) (p → ~r)  (q → r)

2. Using same truth table, show that


(a) ~(p  q)  p  q (d) (p → q)  (p → r)  p → (q  r)
(b) ~p → (q → r)  q → (p  r) (e) (p  q)  (~p  r) → (q  r) is a tautology
(c) (p → q)  (q → r) → (p → r) is a tautology

3. Let p and q be the propositions


p : you drive over 65 miles per hour.
q : you get a speeding ticket.
Write these propositions using p, q, and logical connectives.
(a) You do not drive over 65 miles per hour.
(b) You drive over 65 miles per hour, but you do not get a speeding ticket.
(c) You will get a speeding ticket if you drive over 65 miles per hour.
(d) If you do not drive over 65 miles per hour, then you will not get a speeding ticket.
(e) Driving over 65 miles per hour is sufficient for getting a speeding ticket.
(f) You get a speeding ticket, but you do not drive over 65 miles per hour.
(g) Whenever you get a speeding ticket, you are driving over 65 miles per hour.

4. Let p, q and r be the propositions


p : grizzly bears has been seen in the area.
q : hiking is safe on the trail.
r : berries are ripe along the trail.
Write these propositions using p, q, r and logical connectives.
(a) Berries are ripe along the trail, but grizzly bears have not been seen in the area.
(b) Grizzly bears have not been seen in the area and hiking on the trail is safe, but berries
are ripe along the trail.
(c) If the berries are ripe along the trail, hiking is safe if and only if grizzly bears have not
been seen in the area.
(d) It is not safe to hike on the trail, but grizzly bears have not been seen in the area and the
berries along the trail are ripe.
(e) Hiking is not safe on the trail whenever grizzly bears have been seen in the area and
berries are ripe along the trail.

5. Simplify the Boolean functions below by using Algebra laws.


(a) A. (A’ + B) (b) A’B’C + A’BC + AB’
(c) (A + B). (A’ + C). (B + C) (d) [(CD)’ + A]’ + A + CD + AB
(e) BC + AC’ + AB + BCD (f) AB'+ A(B +C)'+ B(B +C)
(g) [A. (B’C’+BC)]’ (h) C(B + C)(A + B + C)
(i) ABC + A’B’C + A’BC + A’B’C’ + ABC’ (j) (AB (C + BD) + A B ) C

MCFC Asia Pacific University of Technology & Innovation Page 1 of 2


Chapter 4 Exercise
________________________________________________________________________________________________

6. Given the Boolean function. Obtain the truth table of the function. Find the SOP and POS of
each function.
(a) F = xy’ + y’z + xz
(b) F = x. (y’z’ + yz)
(c) F = xyz + x’yz + x’y’z + x’yz’ + x’y’z’
(d) F = (x’ + y). (z’ + y)

7. In a singing contest, 3 judges A, B and C can register their votes as ‘1’ or ‘0’ through switches
allocated to them. Contestants will be disqualified (X = 0) if two or more judges register ‘0’
votes for them.
(a) Construct a truth table for the above.
(b) Obtain a simplified Boolean expression for the outputs ‘qualified (X = 1)’.

8. A certain brand of automatic garage door opener utilizes a transmitter control with 3
independent switches, A, B and C, each one set ‘on (1)’ or ‘off (0)’. The garage door will be
opened (X = 1) if at least one of the switches are ‘on’.
(a) Construct a truth table for the above information.
(b) Obtain a Boolean expression for the outputs of ‘open the door’.
(c) Simplify the SOP expression in (b) using K-Map.

9. From the truth table, obtain the minterm expression for X. Use K-map to simplify it.
(a)
A B C X (c)
1 1 1 1 A B C X
1 1 0 1 1 1 1 1
1 0 1 0 1 1 0 1
1 0 0 0 1 0 1 0
0 1 1 1 1 0 0 1
0 1 0 0 0 1 1 1
0 0 1 1 0 1 0 1
0 0 0 0 0 0 1 0
(b) 0 0 0 0
A B C X (d)
1 1 1 1 A B C X
1 1 0 1 1 1 1 0
1 0 1 1 1 1 0 0
1 0 0 0 1 0 1 1
0 1 1 1 1 0 0 1
0 1 0 0 0 1 1 1
0 0 1 0 0 1 0 1
0 0 0 0 0 0 1 1
0 0 0 1

MCFC Asia Pacific University of Technology & Innovation Page 2 of 2

You might also like