부울대수산법에 의한 회로망신뢰도의 계산법

A Boolean Algebra Method for Calculation of Network Reliability

  • 고경식 (인하대학교 전자공학과) ;
  • 오영환 (인하대학교 전자공학과)
  • 발행 : 1976.06.01

초록

본논문에서는 통신회로망의 신뢰도를 계산하는데 부울대수를 이용하는 방법을 제시하였다. 한 회로의 두 접합점사이의 모든 단순통로가 주어지면 병렬연산이라고 명명되는 부울대수산법에 의하여 두 단점사이의 신뢰도가 기호적으로 계산된다. 이 방법은 회로가 방향성이거나 비방향성이거나 다 효과적이다. A boolean algebra method for computing the reliability in a communication network is prosented. Given the set of all simple paths between two nodes in a network, the terminal reliability can be symbolically computed by the Boolean operation which is named parallel operation. The method seems to be promising for both oriented and nonoriented network.

A boolean algebra method for computing the reliability in a communication network is prosented. Given the set of all simple paths between two nodes in a network, the terminal reliability can be symbolically computed by the Boolean operation which is named parallel operation. The method seems to be promising for both oriented and nonoriented network.

키워드