Minimizarea sistemelor decizionale multivalente deterministe şi nedeterministe

Abstract

Abordările existente în domeniul minimizării sistemelor decizionale sunt strâns legate de modul de implementare al acestora. Pe măsură ce suportul hardware și software evoluează, sunt necesare tehnici analitice din ce în ce mai performante, care să permită procesarea sistemelor decizionale complexe (atât din punct de vedere al logicii integrate cât și al dimensiunii) și integrarea conceptelor teoretice (multivalență, nedeterminism, funcții incomplet specificate, funcții cu ieșiri corelate) în aplicațiile dedicate minimizării. Calitatea procesului de minimizare este dată de efortul necesar implementării sistemului decizional rezultat. Utilizarea unui sistem este cu atât mai răspândită cu cât cantitatea sau costul componentelor utilizate pentru implementare sunt mai reduse. Reducerea costurilor se poate face prin descoperirea unei forme de reprezentare echivalente care să implice utilizarea unui număr mai mic de componente. Pentru sistemele hardware este evidentă necesitatea minimizării. În cazul sistemelor software minimizarea se traduce prin optimizarea algoritmilor în sensul reducerii numărului de componente decizionale. Cercetările efectuate în cadrul tezei au urmărit crearea unui sistem unitar de minimizare a sistemelor multivalente deterministe şi nedeterministe ce poate fi aplicat atât asupra sistemelor hardware cât şi software.