Exercise 3 :
[ boolean functions , tutorial ] Prove that every boolean function f :
Bn → B can be represented by a formula built using p1, . . . , pn and an operator basis.
www-madlener.informatik.uni-kl.de3. Aufgabe :
[boolesche Funktionen, Übung] Zeigen Sie, dass sich jede boolesche Funktion f :
Bn → B durch eine Aussageform in p1, . . . , pn und einer vollständigen Operatorenmenge darstellen lässt.
www-madlener.informatik.uni-kl.dethe first chapter points out the history of the fault tree analysis and shows the phases of product life cyle in which the fault tree analysis is applicable.
Chapter 2 explains some definitions and properties of boolean algebra and basic definitions of minimal cut sets and primimplicants of boolean functions .
Chapter 3 demonstrates the basic strategy of the fault tree analysis and shows how to use the fault tree analysis for software engineering.
www11.informatik.uni-erlangen.deKapitel 1 befasst sich mit der Geschichte der Fehlerbaumanalyse und ordnet sie in die Phasen des Produktlebenszyklus ein.
Kapitel 2 erläutert die Darstellung von booleschen Funktionen in einem Fehlerbaum und die grundlegenden Definitionen von minimalen Schnitten und Primimplikanten einer booleschen Funktion.
Kapitel 3 zeigt die grundlegende Vorgehensweise bei der Fehlerbaumanalyse auf und erläutert die Anwendung der Fehlerbaumanalyse auf Softwareprojekte.
www11.informatik.uni-erlangen.deMay 2008
A Boolean function is monotonic if it can be represented by a combinatorial circuit of AND- and OR-gates .
Monotonic Boolean functions play an important role in complexity theory and naturally occur in a number of applications.
www.informatik.uni-freiburg.deMai 2008
Eine boolesche Funktion ist monoton, wenn sie sich durch einen kombinatorischen Schaltkreis darstellen lässt, der ausschließlich UND- und ODER-Gatter verwendet.
Monotone boolesche Funktionen spielen eine wichtige Rolle in der Komplexitätstheorie und treten in einer Reihe von Anwendungsproblemen auf.
www.informatik.uni-freiburg.deMöchtest du ein Wort, eine Phrase oder eine Übersetzung hinzufügen?
Sende uns gern einen neuen Eintrag.