Chương 8: Mỏy trạng thỏ
8.4.Kiểu mó hoỏ: từ nhị phõn sang Onehot.
Để mó hoỏ trạng thỏi của mỏy trạng thỏi, chỳng ta cú thể chọn một trong vài kiểu cú sẵn. Kiểu mó hoỏ mặc định là nhị phõn. Ưu điểm của kiểu mó hoỏ này là nú yờu cầu số lượng flip-flop ớt nhất. Trong trường hợp này, với n mạch flip-flop thỡ cú thể chỳng ta cú thể mó hoỏ được 2n trạng thỏi. Nhược điểm của kiểu mó hoỏ này là nú yờu cầu về logic nhiều hơn và nú chậm hơn so với những kiểu khỏc.
Cỏi cuối cựng là kiểu mó hoỏ onehot, với kiểu mó hoỏ này, chỳng ta cần sử dụng 1 flip-flop cho 1 trạng thỏi. Vỡ vậy, nú đũi hỏi số lượng flip-flop lớn nhất. Trong trường hợp này, với n flip-flop (n bit) chỉ cú thể mó hoỏ được n trạng thỏi. Nhưng bự lại, phương phỏp này lại yờu cầu tớnh toỏn logic it nhất, và tốc độ nhanh nhất
Một kiểu nằm giữa 2 kiểu trờn là kiểu mó hoỏ twohot (trong một trạng thỏi chỉ cú 2 bit 1). Vỡ vậy với n flip-flop (n bit), thỡ chỳng ta cú thể mó hoỏ được n(n-1)/2 trạng thỏi.
Kiểu mó hoỏ onehot được giới thiệu trong cỏc ứng dụng mà số lượng cỏc flip-flop nhiều như trong cỏc chip FPGA. Nhưng trong cỏc mạch ASIC thỡ mó nhị phõn lại được ưu tiờn hơn.
Vớ dụ: Giả sử chỳng ta cú một mỏy trạng thỏi cú 8 trang thỏi như trong bảng dưới đõy:
Bảng 8.1.Mó hoỏ trạng thỏi cho mỏy FSM 8 trạng thỏi
Với 8 trạng thỏi của mỏy này thỡ số lượng flip-flop được yờu cầu ứng với cỏc kiểu mó hoỏ sẽ bằng:
+ 3 (=log28), ứng với kiểu mó hoỏ nhị phõn.
+ 5 ( n(n-1)/2= 8 => n = 5 ), ứng với kiểu mó hoỏ twohot + 8, ứng với kiểu mó hoỏ onehot.