Teoria sistemelor funcționale (matematică discretă)

Teoria sistemelor funcționale este o secțiune a matematicii discrete care studiază funcțiile care descriu funcționarea convertoarelor discrete .

În teoria sistemelor funcționale sunt luate în considerare următoarele clase de funcții:

• funcții booleene
• k - funcţii logice valorizate
• funcții automate
• funcții calculabile

Cu fiecare dintre aceste clase sunt asociate în mod natural operațiuni care permit construirea altor funcții ale aceleiași clase din unele funcții ale unei clase date. Astfel de operații sunt operația de suprapunere (substituție) , operația de feedback, operația de recursie primitivă și operația -(minimizarea) . Rezultatul sunt sisteme funcționale cu operațiuni.

Literatură

Yablonsky S.V. Introducere în matematica discretă: Proc. indemnizație pentru universități. - Ed. a II-a, revizuită. si suplimentare - M .: Știință. Ch. ed. Fiz.-Matematică. lit., 1986. - 384 p.