BOOLEAN

ALGEBRA
APPLICATIONS
RELIABILITY OF
CIRCUITS
Boolean Algebra Applications

Boolean Algebra
Applications
Boolean
Algebra
Appl

Boolean Algebra
Applications
Boolean
Algebra
Appl

Boolean Algebra
Applications
Boolean
Algebra
Appl

Boolean Algebra
Applications
Boolean
Algebra
Appl

Boolean Algebra Appl

Boolean Sum can be converted into arithmetic sum

when we obtain a non-overlapping
expression

Boolean Algebra Appl

Boolean Algebra Appl

Boolean Algebra
Applications
Boolean
Algebra
Appl

Boolean Algebra
Applications
Boolean
Algebra
Appl

10

10

Non-overlapping expression using K-map

Boolean Algebra Appl

11

Boolean Algebra Appl

12

F & M METHOD
L. Fratta & V. Montanari
Discuss Boolean algebra
approach for
determining terminal
reliability
Boolean Algebra Applications

13

Algorithm
Determine all paths
Write down the corresponding
Boolean expression
Determine non-overlapping
simplification
Transform into mathematical
expression
Substitute reliability values
Boolean Algebra Appl

14

Algorithm
Step 1: Let S be the set of all simple
paths between the terminal nodes.
Construct a Boolean sum of products
f, where each product corresponds
to a path S and whose factors are
exactly the non-complemented
variables corresponding to the arcs
in the path
Boolean Algebra Appl

15

Algorithm
Let P = 0
Step 2: If f has no terms, stop
Step 3: Select any term A of f
Step 4: Let A be the arithmetic
monomial which is equivalent to A

Boolean Algebra Appl

16

Algorithm
Let P = P + A
_
Step 5: Let A f f and reduce f to a
sum of products.
Go to step 2.

Boolean Algebra
Applications
Boolean
Algebra
Appl

17

17

Example:

Boolean Algebra Appl

18

Boolean Algebra Appl

19

Boolean Algebra Appl

20

Boolean Algebra Appl

21

Boolean Algebra Appl

22

Boolean Algebra Appl

23

Boolean Algebra Appl

24

Boolean Algebra Appl

25

Boolean Algebra Appl

26

K- Map Method

Boolean Algebra Appl

27

Boolean Algebra Appl

28

Boolean Algebra Appl

29

Example:

Boolean Algebra Appl

30

Boolean Algebra Appl

31

Boolean Algebra Appl

32

Boolean Algebra Appl

33

Boolean Algebra Appl

34

Boolean Algebra Appl

35

Boolean Algebra Appl

36

Boolean Algebra Appl

37

Boolean Algebra Appl

38

Boolean Algebra Appl

39

Boolean Algebra Appl

40

X1X2

Boolean Algebra Appl

41

X3X4

Boolean Algebra Appl

42

X1X4X5

Boolean Algebra Appl

43

X2X3X5

Boolean Algebra Appl

44

Non-overlapping exp. using K-Map

Boolean Algebra Appl

45

Boolean Algebra Appl

46

Boolean Algebra Appl

47

Boolean Algebra Appl

48

Boolean Algebra Appl

49

Boolean Algebra Appl

50

Boolean Algebra Appl

51

Boolean Algebra Appl

52

Boolean Algebra Appl

53

Boolean Algebra Appl

54

Boolean Algebra Appl

55

Boolean Algebra Appl

56

Boolean Algebra Appl

57

Boolean Algebra Appl

58

Boolean Algebra Appl

59

Boolean Algebra Appl

60

Boolean Algebra Appl

61

Questions ?

Boolean Algebra
Applications
Boolean
Algebra
Appl

62

62