- Tytuł:
-
Określanie priorytetów zmiennych pewnych funkcji decyzyjnych
Qualification of variables priorities for some decision functions - Autorzy:
- Wiśniewska, J.
- Powiązania:
- https://bibliotekanauki.pl/articles/305847.pdf
- Data publikacji:
- 2009
- Wydawca:
- Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
- Tematy:
-
priorytet zmiennej
funkcja decyzyjna
odległość Hamminga
variable's priority
decision function
hamming distance - Opis:
-
W pracy opisane są dwie metody wyznaczania priorytetów zmiennych pewnych funkcji logicznych (takich, w których zapisie nie występuje negacja). Pierwsza metoda opiera się na wykorzystaniu miary Hamminga w procesie określania priorytetów zmiennych. Ze względu na koniecznośc generowania i przeglądania tablicy prawdy dla badanej funkcji, złożoność czasowa tej metody jest rzędu wykładniczego. Druga proponowana metoda polega na analizowaniu zapisu funkcji w postaci minimalnej formuły sumacyjnej. Daje ona wyniki mniej precyzyjne niż pierwsza wspomniana metoda, ale nie wymaga podania tablicy prawdy dla danego zadania, dzięki czemu jest zazwyczaj mniej złożona czasowo od metody używającej miary Hamminga.
The following thesis describes two methods of finding variables' priorities for some specific logical functions (without any negated variables). The first method is based on Hamming distance and requires a review of examined function's truth table. That makes this method exponentially complex. The second proposed method consists on analyzing function's minimum Boolean formula and it's less precise in variables' qualification than the first mentioned method, but usually it's also less complex. - Źródło:
-
Biuletyn Instytutu Systemów Informatycznych; 2009, 4; 59-63
1508-4183 - Pojawia się w:
- Biuletyn Instytutu Systemów Informatycznych
- Dostawca treści:
- Biblioteka Nauki
Artykuł