EQUIVALENCE OF A NONORIENTED LINE AND A PAIR OF ORIENTED LINES IN A NETWORK

被引:6
作者
NAKAZAWA, H
机构
[1] Fuji School of Japan G.S.D.F., Suntoo Gun
关键词
Boolean decomposition; Mixed network; Nonoriented network; Oriented network;
D O I
10.1109/TR.1979.5220643
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Equivalence of a nonoriented line and a pair of oriented lines (in the reliability-sene) is examined for four types of networks. Type I has one input node and one output node; type II has one input node and two or more output nodes; type II’ has two or more input nodes and one input node; type III has two or more input nodes and two or more output nodes. For types I, II, II, every non-oriented line is equivalent to a pair of oriented lines with equal line-reliability. The result corresponds to the presumption that almost every one has taken for granted. However equivalence of such a replacement is not true for a type III network. Copyright © 1979 by the Institute of Electrical and Electronics Engineers, Inc.
引用
收藏
页码:364 / 367
页数:4
相关论文
共 5 条
[1]   ALGORITHM FOR RELIABILITY EVALUATION OF REDUNDANT NETWORKS [J].
MISRA, KB .
IEEE TRANSACTIONS ON RELIABILITY, 1970, R 19 (04) :146-&
[2]   RELIABILITY ANALUSIS OF REDUNDANT NETWORKS USING FLOW GRAPHS [J].
MISRA, KB ;
RAO, TSM .
IEEE TRANSACTIONS ON RELIABILITY, 1970, R 19 (01) :19-&