1. Boolean Algebra Applications1 BOOLEAN ALGEBRA APPLICATIONS RELIABILITY OF CIRCUITS

2. Boolean Algebra Applications2

3. 3

4. 4

5. 5

6. 6

7. 7 Boolean Sum can be converted into arithmetic sum when we obtain a non-overlapping expression

8. Boolean Algebra Applications8

9. 9

10. 10

11. Boolean Algebra Applications11 Non-overlapping expression using K-map

12. Boolean Algebra Applications12

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

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

15. Boolean Algebra Applications15 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 noncomplemented variables corresponding to the arcs in the path

16. Boolean Algebra Applications16 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

17. Boolean Algebra Applications17 Algorithm Let P = P + A’ Step 5: Let A’.f --> f and reduce f to a sum of products. Go to step 2.

18. Boolean Algebra Applications18 Example:

19. Boolean Algebra Applications19

20. Boolean Algebra Applications20 2. No stop 3. A= X1

21. Boolean Algebra Applications21

22. Boolean Algebra Applications22

23. Boolean Algebra Applications23

24. Boolean Algebra Applications24

25. Boolean Algebra Applications25

26. Boolean Algebra Applications26

27. Boolean Algebra Applications27 K- Map Method

28. Boolean Algebra Applications28

29. Boolean Algebra Applications29

30. Boolean Algebra Applications30 Example:

31. Boolean Algebra Applications31

32. Boolean Algebra Applications32

33. Boolean Algebra Applications33

34. Boolean Algebra Applications34

35. Boolean Algebra Applications35

36. Boolean Algebra Applications36

37. Boolean Algebra Applications37

38. Boolean Algebra Applications38

39. Boolean Algebra Applications39

40. Boolean Algebra Applications40

41. Boolean Algebra Applications41 X1X2

42. Boolean Algebra Applications42 X3X4

43. Boolean Algebra Applications43 X1X4X5

44. Boolean Algebra Applications44 X2X3X5

45. Boolean Algebra Applications45 Non-overlapping exp. using K-Map

46. Boolean Algebra Applications46

47. Boolean Algebra Applications47

48. Boolean Algebra Applications48

49. Boolean Algebra Applications49

50. Boolean Algebra Applications50

51. Boolean Algebra Applications51

52. Boolean Algebra Applications52

53. Boolean Algebra Applications53

54. Boolean Algebra Applications54

55. Boolean Algebra Applications55

56. Boolean Algebra Applications56

57. Boolean Algebra Applications57

58. Boolean Algebra Applications58

59. Boolean Algebra Applications59

60. Boolean Algebra Applications60

61. Boolean Algebra Applications61 Questions ?