Cena układu - wykład

Cena układu- jak się liczy.
Cena podziału wewnętrznego
Ceną podziału wewnętrznego c(ၴi) nazywamy szacunkową ilość zmiennych od których zależy funkcja wzbudzeń przerzutnika Qi zakodowanego zgodnie z ၴi zmniejszoną o 1.
Cenę podziału wewnętrznego wyznacza się z zależności :
c(ၴi) = n + l - 1
gdzie
n - liczba zmiennych wejściowych
l - liczba sygnałów Ql od których zależy funkcja wzbudzeń przerzutnika Qi Cena sygnału wyjściowego Dla automatu Moore'a jako cenę sygnału Ł wyjściowego przyjmuje się c(yi) = l - 1
gdy yj = ၬ(Q1,..., Ql)
Dla automatu Mealy'ego cena sygnału wyjściowego wzrasta o liczbę zmiennych wejściowych n
c(yi) = n + l - 1
Łączna cena układu uwzględniająca zarówno cenę podziałów jak i cenę wyjść wyraża się wzorem
c = ၓ c(ၴi) + ၓ c(yi) ... zobacz całą notatkę