Hilfsmittel zur Vereinfachung von Schaltfunktionen / Methods for the simplification of truth functions

Abstract

Zur Synthese von logischen Schaltkreisen in programmgesteuerten digitalen Rechenmaschinen sucht man die nach den Regeln der Schaltalgebra dargestellte Schaltfunktion so zu vereinfachen, daß ihre Realisierung einen möglichst geringen Aufwand (ζ. B. an Dioden) beansprucht. Es werden einige wichtige Verfahren zur Vereinfachung geschildert und eine besonders günstige Modifikation solcher Verfahren angegeben (der Quadratgraph), durch die Funktionen mit bis zu 12 l'ariablen behandelt werden können. Besonderer Wert wurde den jedes Verfahren belegenden Beispielen beigemessen.