blob: 91ee090f0c86d24d055245112d178105a8a6a13d (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
|
This example is called as **Dont be greedy**
A'B' A'B AB AB'
C'D' 1
CD' 1 1 1
CD 1 1 1
CD' 1
From the map, high outputs are for 1,5,6,7,11,12,13,15
0. 0. 0. 1.
0. 1. 0. 1.
0. 1. 1. 0.
0. 1. 1. 1.
1. 0. 1. 1.
1. 1. 0. 0.
1. 1. 0. 1.
1. 1. 1. 1.
Evaluating expression from truth table and map
!A'B'C'D + A'BC'D + A'BC D' + A'BCD + AB'CD + ABC' D' + ABC'D + ABCD !
Reduced expression using boolean algebra
G= A'BC' + A'CD + ABC + AC'D
|
