W niniejszej pracy podjęto próbę zbadania struktur i włas­ności zbiorów podfunkcji funkcji boolowskich pod kątem określe­nia funkcji wyjściowych dla najbardziej złożonych kombinacyjnych modułów logicznych. Postawiono następujące zadania: określenie zasadniczych własności funkcji boolowskich mających maksymalne rozmiary zbioru klas podfunkcji, opracowanie metod generowania takich funkcji oraz wyciągnięcie ogólnych wniosków dotyczących syntezy układów logicznych zbudowanych ze złożonych modułów. Praca wprowadza klasę funkcji boolowskich $P_k$, a następnie dowodzi szeregu twierdzeń dotyczących tych funkcji i ich podfunkcji. Przeprowadzono obliczenia na maszynie cyfrowej ODRA 1204.
naukowcy
studenci
uczniowie
klasa funkcji $P_k$
podfunkcje funkcji boolowskich
Boolean functions
funkcje boolowskie
logical units
układy logiczne
$P_k$ function class
subfunctions of boolean functions
Instytut Badań Systemowych PAN w Warszawie
Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)
Niektóre własności zbiorów podfunkcji funkcji boolowskich (PD-1973-09)