Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: priorytet zmiennej

Sortuj według:

Ogranicz wyniki do:

Określanie priorytetów zmiennych pewnych funkcji decyzyjnych

Wiśniewska J.

Biuletyn Instytutu Systemów Informatycznych

2009

nr 4

59-63

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.