Logic Design

Exercises on Truth table

Get the Truth table to the following :

01] 𝐙 = 𝐀′ + 𝐁

Solution
𝐀 𝐁 𝐀′ 𝐙
0 0 1 1
0 1 1 1
1 0 0 0
1 1 0 1

02] 𝐏 = 𝒙′ 𝐲 + 𝐲

Solution
𝒙 𝒚 𝒙′ 𝒙′𝒚 𝐏
0 0 1 0 0
0 1 1 1 1
1 0 0 0 0
1 1 0 0 1

Page | 1 By : Mahmoud Osama

03] 𝐐 = 𝒙′ (𝒙𝒚 + 𝒚) + 𝒙𝒚

Solution
𝒙 𝒚 𝒙′ 𝒙𝒚 𝒙𝒚 + 𝒚 𝒙′(𝒙𝒚 + 𝒚) 𝐐
0 0 1 0 0 0 0
0 1 1 0 1 1 1
1 0 0 0 0 0 0
1 1 0 1 1 0 1

04] 𝒇 = 𝒑𝒒′ + 𝒓

Solution
𝒑 𝒒 𝒓 𝒒′ 𝒑𝒒′ 𝒇
0 0 0 1 0 0
0 0 1 1 0 1
0 1 0 0 0 0
0 1 1 0 0 1
1 0 0 1 1 1
1 0 1 1 1 1
1 1 0 0 0 0
1 1 1 0 0 1

Page | 2 By : Mahmoud Osama

05] 𝒇 = (𝒑 + 𝒒′ )′ + 𝒑

Solution
𝒑 𝒒 𝒒′ 𝒑 + 𝒒′ (𝒑 + 𝒒′)′ 𝒇
0 0 1 1 0 0
0 1 0 0 1 1
1 0 1 1 0 1
1 1 0 1 0 1

06] 𝒇 = (𝒑𝒒 + 𝒓)′

Solution
𝒑 𝒒 𝒓 𝒑𝒒 𝒑𝒒 + 𝒓 𝒇
0 0 0 0 0 1
0 0 1 0 1 0
0 1 0 0 0 1
0 1 1 0 1 0
1 0 0 0 0 1
1 0 1 0 1 0
1 1 0 1 1 0
1 1 1 1 1 0

Page | 3 By : Mahmoud Osama

07] 𝒇 = 𝒑′𝒒′𝒓′

Solution
𝒑 𝒒 𝒓 𝒑′ 𝒒′ 𝒓′ 𝒑′𝒒′𝒓′
0 0 0 1 1 1 1
0 0 1 1 1 0 0
0 1 0 1 0 1 0
0 1 1 1 0 0 0
1 0 0 0 1 1 0
1 0 1 0 1 0 0
1 1 0 0 0 1 0
1 1 1 0 0 0 0

08] 𝒇 = (𝒑′ )′ + 𝒒′

Solution
𝒑 𝒒 𝒑′ (𝒑′)′ 𝒒′ 𝒇
0 0 1 0 1 1
0 1 1 0 0 0
1 0 0 1 1 1
1 1 0 1 0 1

Page | 4 By : Mahmoud Osama

09] 𝒇 = 𝒑 + 𝒒

Solution
𝒑 𝒒 𝒑+𝒒
0 0 0
0 1 1
1 0 1
1 1 1

10] 𝒇 = 𝒑 + 𝒒′ + 𝒓′

Solution
𝒑 𝒒 𝒓 𝒒′ 𝒓′ 𝒑 + 𝒒′ + 𝒓′
0 0 0 1 1 1
0 0 1 1 0 1
0 1 0 0 1 1
0 1 1 0 0 0
1 0 0 1 1 1
1 0 1 1 0 1
1 1 0 0 1 1
1 1 1 0 0 1

Page | 5 By : Mahmoud Osama