(09) Schaltnetze u. Schaltwerke 1/3 Jürgen Branke. Yovisto Academic Video Search. Funktion Boolesche Darstellung BDD Verknüpfungen Summe Schaltung Gatter binären Beispiel zwei Variablen Schaltnetze Reihenfolge Dualziffern Universität Karlsruhe berucksicht dualziff zweier summ volladdi aufbau symbol schalttabell darstell stell vorig symbol aufbau schalttabell darstell dualziff zweier summ elementar schaltnetz beispiel zusammenfass schaltverhalt ausgab ausgang schaltfunktion eingab eingang wert abbild realisier technisch bemerk definition schaltnetz schaltnetz nung zeit berech gleichart massenbetrieb zeitgewinn deutlich berechnungsdurchsatz erhoh standardmethod pipelining fuhrt zwischentakt einfuhr ripple-carry-add getaktet addition neu takt takt takt aufeinanderfolg summand bitpaar getaktet verzogerungselement fugt bemerk wortlang schaltzeit lang summ dualzahl n-stellig zweier addition durchlauf addi verwend add ripple-carry zusammenfass schaltverhalt ausgab ausgang schaltfunktion eingab eingang wert abbild realisier technisch bemerk definition schaltnetz schaltnetz elementar konjunktionsglied und-gatt disjunktionsglied oder-gatt negationsglied nicht-gatt fruh din gattersymbol gatt verarbeitungsglied digital verknupf schaltalgebra ausgezeichnet realisier schaltung definition schaltgatt schaltung grundleg verknupfungsglied anzahl erhoht idr beispielsweis baustein verknupfungsglied einzig realisier technisch einfach fall vorlieg funktion gdw funktionsmeng verknupfungsbasis verknupf meng definition verknupfungsbas schaltfunktion zweistell darstell verknupf folger nand nor satz schaltfunktion summ produkt boolesch verknupfungszeich wahl boolesch schaltalgebra struktur algebra ruhekontaktschalt parallelschalt reihenschalt komplement disjunktion konjunktion verknupf geschloss wert ausgang schaltbild interpretation off schaltkonstant schaltfunktion binar realisier technisch schaltung binar funktion boolesch binar wert variabl definition schaltvariabl schaltwert schaltzustand schaltelement schaltertechn symbol darstell schaltkonstant schaltwert sogenannt zustand potential stabil transistor diod relais schalt bistabil schaltelement bistabil schaltzustand element boolesch schaltalgebra seit folgend beispiel typisch verband raum boolesch begriff literatur wissenschaft umfangreich strukturell erkenntniss vielfalt anwendungsgebiet zahlreich eigenschaft wesent struktur algebra wichtig algebr boolesch bemerk eschermann buch information genau eigenschaft gunstig darstell platzspar anwendungsfunktion wichtig multiplikation bit mittl berechn beispiel antwort aufwand polynomial funktion bdd klein fuhrt unterschied reihenfolg unterschied obdd bdds bemerk variabl reihenfolg graph senk quell blatt wurzel gezeigt funktionsauswert gross funktion gleich knf dnf knot variabl xor-funktion bdd addier binar summenfunktion beispiel bdd variabl nummerier reihenfolg diagram decision binary funktionsgraph reduziert bestimmt bottom-up blatt nachfolg kant knot elimini ident verschmelz regeln anwend baum reduktion baum folgend entwicklungssatz addier binar beispiel foli nach funktionsgraph konjunktiv normalform disjunktiv kanon xor folgend funktion boolesch funktion boolesch darstell