Minimization of boolean sum of products with applications to the computation of reliability of general networks

Seppo Nevalainen

Research output: Book/ReportReport

Abstract

The evaluation of the reliability of general networks is based on a few principles coming from the basic probability theory. The complexity of the networks inevitably requires the use of a computerised approach. Discussion leads to the long Boolean expressions (Boolean sum-of-products) which can include hundreds of product terms for fairly small networks. In this study a new binary vector method is presented for the computerised search of minimum ties of a general network. The resolved minimum ties are utilised in generating a network's probability space, i.e. set of points of success and points of failure. The data file of these points is interpreted as the network's Boolean system function. It provides basic information for the new minimisation algorithm of the Boolean SOP-expression which is discussed in detail. In addition to these computer algorithms a short reliability calculation program is presented for the verification of the former results. The developed methods are each, in turn, applied to several sample networks, and the results are compared and studied to ascertain the new algorithms.
Original languageEnglish
Place of PublicationEspoo
PublisherVTT Technical Research Centre of Finland
Number of pages103
ISBN (Print)951-38-3298-8
Publication statusPublished - 1988
MoE publication typeD4 Published development or research report or study

Publication series

SeriesValtion teknillinen tutkimuskeskus. Tutkimuksia - Research Reports
Number571
ISSN0358-5077

Keywords

  • reliability analysis
  • networks
  • probability theory
  • computer programs
  • algorithms
  • Boolean functions
  • telecommunication

Cite this

Nevalainen, S. (1988). Minimization of boolean sum of products with applications to the computation of reliability of general networks. Espoo: VTT Technical Research Centre of Finland. Valtion teknillinen tutkimuskeskus. Tutkimuksia - Research Reports, No. 571
Nevalainen, Seppo. / Minimization of boolean sum of products with applications to the computation of reliability of general networks. Espoo : VTT Technical Research Centre of Finland, 1988. 103 p. (Valtion teknillinen tutkimuskeskus. Tutkimuksia - Research Reports; No. 571).
@book{c6e2d7cdc6eb435f93c3036f5dcdef15,
title = "Minimization of boolean sum of products with applications to the computation of reliability of general networks",
abstract = "The evaluation of the reliability of general networks is based on a few principles coming from the basic probability theory. The complexity of the networks inevitably requires the use of a computerised approach. Discussion leads to the long Boolean expressions (Boolean sum-of-products) which can include hundreds of product terms for fairly small networks. In this study a new binary vector method is presented for the computerised search of minimum ties of a general network. The resolved minimum ties are utilised in generating a network's probability space, i.e. set of points of success and points of failure. The data file of these points is interpreted as the network's Boolean system function. It provides basic information for the new minimisation algorithm of the Boolean SOP-expression which is discussed in detail. In addition to these computer algorithms a short reliability calculation program is presented for the verification of the former results. The developed methods are each, in turn, applied to several sample networks, and the results are compared and studied to ascertain the new algorithms.",
keywords = "reliability analysis, networks, probability theory, computer programs, algorithms, Boolean functions, telecommunication",
author = "Seppo Nevalainen",
year = "1988",
language = "English",
isbn = "951-38-3298-8",
series = "Valtion teknillinen tutkimuskeskus. Tutkimuksia - Research Reports",
publisher = "VTT Technical Research Centre of Finland",
number = "571",
address = "Finland",

}

Nevalainen, S 1988, Minimization of boolean sum of products with applications to the computation of reliability of general networks. Valtion teknillinen tutkimuskeskus. Tutkimuksia - Research Reports, no. 571, VTT Technical Research Centre of Finland, Espoo.

Minimization of boolean sum of products with applications to the computation of reliability of general networks. / Nevalainen, Seppo.

Espoo : VTT Technical Research Centre of Finland, 1988. 103 p. (Valtion teknillinen tutkimuskeskus. Tutkimuksia - Research Reports; No. 571).

Research output: Book/ReportReport

TY - BOOK

T1 - Minimization of boolean sum of products with applications to the computation of reliability of general networks

AU - Nevalainen, Seppo

PY - 1988

Y1 - 1988

N2 - The evaluation of the reliability of general networks is based on a few principles coming from the basic probability theory. The complexity of the networks inevitably requires the use of a computerised approach. Discussion leads to the long Boolean expressions (Boolean sum-of-products) which can include hundreds of product terms for fairly small networks. In this study a new binary vector method is presented for the computerised search of minimum ties of a general network. The resolved minimum ties are utilised in generating a network's probability space, i.e. set of points of success and points of failure. The data file of these points is interpreted as the network's Boolean system function. It provides basic information for the new minimisation algorithm of the Boolean SOP-expression which is discussed in detail. In addition to these computer algorithms a short reliability calculation program is presented for the verification of the former results. The developed methods are each, in turn, applied to several sample networks, and the results are compared and studied to ascertain the new algorithms.

AB - The evaluation of the reliability of general networks is based on a few principles coming from the basic probability theory. The complexity of the networks inevitably requires the use of a computerised approach. Discussion leads to the long Boolean expressions (Boolean sum-of-products) which can include hundreds of product terms for fairly small networks. In this study a new binary vector method is presented for the computerised search of minimum ties of a general network. The resolved minimum ties are utilised in generating a network's probability space, i.e. set of points of success and points of failure. The data file of these points is interpreted as the network's Boolean system function. It provides basic information for the new minimisation algorithm of the Boolean SOP-expression which is discussed in detail. In addition to these computer algorithms a short reliability calculation program is presented for the verification of the former results. The developed methods are each, in turn, applied to several sample networks, and the results are compared and studied to ascertain the new algorithms.

KW - reliability analysis

KW - networks

KW - probability theory

KW - computer programs

KW - algorithms

KW - Boolean functions

KW - telecommunication

M3 - Report

SN - 951-38-3298-8

T3 - Valtion teknillinen tutkimuskeskus. Tutkimuksia - Research Reports

BT - Minimization of boolean sum of products with applications to the computation of reliability of general networks

PB - VTT Technical Research Centre of Finland

CY - Espoo

ER -

Nevalainen S. Minimization of boolean sum of products with applications to the computation of reliability of general networks. Espoo: VTT Technical Research Centre of Finland, 1988. 103 p. (Valtion teknillinen tutkimuskeskus. Tutkimuksia - Research Reports; No. 571).