Professional Documents
Culture Documents
Digital LAB Assignment 1 PDF
Digital LAB Assignment 1 PDF
Design (DLD)
Assignment One
Addis Ababa University
Submitted to:
Getachew
Submitted By:
Robel Tessema
TCR/2562/01
Submission date:
November 09, 2010
a b c d W V H Min Terms Max terms Air conditioning design problem:
0 0 0 0 0 0 0 𝑎𝑎� ∗ 𝑏𝑏� ∗ 𝑐𝑐̅ ∗ 𝑑𝑑̅ 𝑎𝑎 + 𝑏𝑏 + 𝑐𝑐 + 𝑑𝑑
0 0 0 1 0 0 0 𝑎𝑎� ∗ 𝑏𝑏� ∗ 𝑐𝑐̅ ∗ 𝑑𝑑 𝑎𝑎 + 𝑏𝑏 + 𝑐𝑐 + 𝑑𝑑̅ The truth table containing all input
0 0 1 0 0 0 0 𝑎𝑎� ∗ 𝑏𝑏� ∗ 𝑐𝑐 ∗ 𝑑𝑑̅ 𝑎𝑎 + 𝑏𝑏 + 𝑐𝑐̅ + 𝑑𝑑 combinations and the corresponding output is
0 0 1 1 0 0 0 𝑎𝑎� ∗ 𝑏𝑏� ∗ 𝑐𝑐 ∗ 𝑑𝑑 𝑎𝑎 + 𝑏𝑏 + 𝑐𝑐̅ + 𝑑𝑑̅ shown here. Our aim is to make an efficient logic
0 1 0 0 0 0 1 𝑎𝑎� ∗ 𝑏𝑏 ∗ 𝑐𝑐̅ ∗ 𝑑𝑑̅ 𝑎𝑎 + 𝑏𝑏� + 𝑐𝑐 + 𝑑𝑑 system that meets the desired input output
0 1 0 1 0 0 1 𝑎𝑎� ∗ 𝑏𝑏 ∗ 𝑐𝑐̅ ∗ 𝑑𝑑 𝑎𝑎 + 𝑏𝑏� + 𝑐𝑐 + 𝑑𝑑̅ relationship. The max and min terms are listed to
0 1 1 0 0 0 1 𝑎𝑎� ∗ 𝑏𝑏 ∗ 𝑐𝑐 ∗ 𝑑𝑑̅ 𝑎𝑎 + 𝑏𝑏� + 𝑐𝑐̅ + 𝑑𝑑 help us fill the tables.
0 1 1 1 0 0 1 𝑎𝑎� ∗ 𝑏𝑏 ∗ 𝑐𝑐 ∗ 𝑑𝑑 𝑎𝑎 + 𝑏𝑏� + 𝑐𝑐̅ + 𝑑𝑑̅
1 0 0 0 0 1 0 𝑎𝑎 ∗ 𝑏𝑏� ∗ 𝑐𝑐̅ ∗ 𝑑𝑑̅ 𝑎𝑎� + 𝑏𝑏 + 𝑐𝑐 + 𝑑𝑑 Variables 1 0
1 0 0 1 0 1 0 𝑎𝑎 ∗ 𝑏𝑏� ∗ 𝑐𝑐̅ ∗ 𝑑𝑑 𝑎𝑎� + 𝑏𝑏 + 𝑐𝑐 + 𝑑𝑑̅ a Temperature high >25 <=25
1 0 1 0 1 0 0 𝑎𝑎 ∗ 𝑏𝑏� ∗ 𝑐𝑐 ∗ 𝑑𝑑̅ 𝑎𝑎� + 𝑏𝑏 + 𝑐𝑐̅ + 𝑑𝑑 b Temperature low <10 >=10
1 0 1 1 0 1 0 𝑎𝑎 ∗ 𝑏𝑏� ∗ 𝑐𝑐 ∗ 𝑑𝑑 𝑎𝑎� + 𝑏𝑏 + 𝑐𝑐̅ + 𝑑𝑑̅ c Daytime day night
1 1 0 0 * * * 𝑎𝑎 ∗ 𝑏𝑏 ∗ 𝑐𝑐̅ ∗ 𝑑𝑑̅ 𝑎𝑎� + 𝑏𝑏� + 𝑐𝑐 + 𝑑𝑑 d Rain rainy not rainy
1 1 0 1 * * * 𝑎𝑎 ∗ 𝑏𝑏 ∗ 𝑐𝑐̅ ∗ 𝑑𝑑 𝑎𝑎� + 𝑏𝑏� + 𝑐𝑐 + 𝑑𝑑̅ W Window open closed
1 1 1 0 * * * 𝑎𝑎 ∗ 𝑏𝑏 ∗ 𝑐𝑐 ∗ 𝑑𝑑̅ 𝑎𝑎� + 𝑏𝑏� + 𝑐𝑐̅ + 𝑑𝑑 V Ventilator on off
1 1 1 1 * * * 𝑎𝑎 ∗ 𝑏𝑏 ∗ 𝑐𝑐 ∗ 𝑑𝑑 𝑎𝑎� + 𝑏𝑏� + 𝑐𝑐̅ + 𝑑𝑑̅ H Heater on off
Window
𝑊𝑊 = 𝑎𝑎 ∗ 𝑏𝑏� ∗ 𝑐𝑐 ∗ 𝑑𝑑̅
cd 00 01 11 �
ab 10 = 𝒂𝒂 ∗ 𝒄𝒄 ∗ 𝒅𝒅
00 0 0 0 0
01 0 0 0 0
11 0 0 0 1
10 0 0 0 1
Ventilator
𝑉𝑉 = 𝑎𝑎 ∗ 𝑏𝑏� ∗ 𝑐𝑐̅ ∗ 𝑑𝑑̅ + 𝑎𝑎 ∗ 𝑏𝑏� ∗ 𝑐𝑐̅ ∗ 𝑑𝑑 + 𝑎𝑎� ∗ 𝑏𝑏 ∗ 𝑐𝑐 ∗ 𝑑𝑑̅
cd 00 01 11
ab 10 = 𝑎𝑎𝑐𝑐̅ + 𝑎𝑎𝑎𝑎
= 𝒂𝒂 ∗ (𝒄𝒄� + 𝒅𝒅)
00 0 0 0 0
01 0 0 0 0
11 1 1 1 0
10 1 1 1 0
Heater
cd 𝑉𝑉 = 𝑎𝑎� ∗ 𝑏𝑏 ∗ 𝑐𝑐̅ ∗ 𝑑𝑑̅ + 𝑎𝑎� ∗ 𝑏𝑏 ∗ 𝑐𝑐 ∗ 𝑑𝑑̅ + 𝑎𝑎 ∗ 𝑏𝑏� ∗ 𝑐𝑐 ∗ 𝑑𝑑 + 𝑎𝑎� ∗ 𝑏𝑏 ∗ 𝑐𝑐 ∗ 𝑑𝑑
00 01 11
ab 10 = 𝒃𝒃
00 0 0 0 0
We just directly connect the input b to the heater.
01 1 1 1 1
11 1 1 1 1
10 0 0 0 0
POS (Product of sums method)
window 𝑊𝑊 = (𝑎𝑎 + 𝑏𝑏 + 𝑐𝑐 + 𝑑𝑑) ∗ �𝑎𝑎 + 𝑏𝑏 + 𝑐𝑐 + 𝑑𝑑̅� ∗ (𝑎𝑎 + 𝑏𝑏 + 𝑐𝑐̅ + 𝑑𝑑) ∗ �𝑎𝑎 + 𝑏𝑏 + 𝑐𝑐̅ + 𝑑𝑑̅�
c+d 00
a+d
01 11 10 ∗ �𝑎𝑎 + 𝑏𝑏� + 𝑐𝑐 + 𝑑𝑑� ∗ (𝑎𝑎 + 𝑏𝑏� + 𝑐𝑐 + ���
𝑑𝑑) ∗ �𝑎𝑎 + 𝑏𝑏� + 𝑐𝑐̅ + 𝑑𝑑�
∗ �𝑎𝑎 + 𝑏𝑏� + 𝑐𝑐̅ + 𝑑𝑑̅� ∗ (𝑎𝑎 + 𝑏𝑏� + 𝑐𝑐̅ + ���
𝑑𝑑) ∗ (𝑎𝑎� + 𝑏𝑏 + 𝑐𝑐 + 𝑑𝑑)
00 0 0 0 0
∗ �𝑎𝑎� + 𝑏𝑏 + 𝑐𝑐 + 𝑑𝑑̅� ∗ �𝑎𝑎� + 𝑏𝑏 + 𝑐𝑐̅ + 𝑑𝑑̅�
01 0 0 0 0 �
= 𝒂𝒂 ∗ 𝒄𝒄 ∗ 𝒅𝒅
11 0 0 0 1
10 0 0 0 1
Ventilator
c+d 00 𝑊𝑊 = (𝑎𝑎 + 𝑏𝑏 + 𝑐𝑐 + 𝑑𝑑) ∗ �𝑎𝑎 + 𝑏𝑏 + 𝑐𝑐 + 𝑑𝑑̅� ∗ (𝑎𝑎 + 𝑏𝑏 + 𝑐𝑐̅ + 𝑑𝑑) ∗ �𝑎𝑎 + 𝑏𝑏 + 𝑐𝑐̅ + 𝑑𝑑̅�
01 11 10
a+b ∗ �𝑎𝑎 + 𝑏𝑏� + 𝑐𝑐 + 𝑑𝑑� ∗ (𝑎𝑎 + 𝑏𝑏� + 𝑐𝑐 + ���𝑑𝑑) ∗ �𝑎𝑎 + 𝑏𝑏� + 𝑐𝑐̅ + 𝑑𝑑�
00 0 0 0 0 ∗ �𝑎𝑎 + 𝑏𝑏� + 𝑐𝑐̅ + 𝑑𝑑̅� ∗ (𝑎𝑎 + 𝑏𝑏� + 𝑐𝑐̅ + ���
𝑑𝑑) ∗ (𝑎𝑎� + 𝑏𝑏 + 𝑐𝑐̅ + 𝑑𝑑)
= 𝒂𝒂 ∗ (𝒄𝒄� + 𝒅𝒅)
01 0 0 0 0
11 1 1 1 0
10 1 1 1 0
Heater
c+d 00 𝑊𝑊 = (𝑎𝑎 + 𝑏𝑏 + 𝑐𝑐 + 𝑑𝑑) ∗ �𝑎𝑎 + 𝑏𝑏 + 𝑐𝑐 + 𝑑𝑑̅� ∗ (𝑎𝑎 + 𝑏𝑏 + 𝑐𝑐̅ + 𝑑𝑑) ∗ �𝑎𝑎 + 𝑏𝑏 + 𝑐𝑐̅ + 𝑑𝑑̅�
01 11
a+b 10 ∗ (𝑎𝑎� + 𝑏𝑏 + 𝑐𝑐 + 𝑑𝑑) ∗ �𝑎𝑎� + 𝑏𝑏 + 𝑐𝑐 + 𝑑𝑑̅� ∗ (𝑎𝑎� + 𝑏𝑏 + 𝑐𝑐̅ + 𝑑𝑑)
00 0 0 0 0 ∗ �𝑎𝑎� + 𝑏𝑏 + 𝑐𝑐̅ + 𝑑𝑑̅�
= 𝒃𝒃
01 1 1 1 1
11 1 1 1 1
10 0 0 0 0
Package form: