Czasopismo | PRZEGLĄD ELEKTROTECHNICZNY | Rocznik 2010 - zeszyt 9

Synthesis of Moore finite state machine with nonstandard presentation of state codes

nr katalogowy: 55511

The method is proposed for reduction of hardware amount in logic circuit of Moore finite state machine. The method is oriented on CPLD technology. It is based on representation of the next state code as a concatenation of codes for class of pseudoequivalent states and collection of microoperations. Such an approach allows elimination of dependence among states and microoperations. As a result, both circuits for generation of input memory functions and microoperations are optimized. An example of the proposed method application is given. Streszczenie. Zaproponowano metodę dla redukcje zasobów sprzętowych do implementacji automatu Moore'a. Zaproponowana metoda jest zorientowana na technologie CPLD. Bazuje ona na przedstawieniu następnego kodu stanu jako konkatenacji kodów klas stanów pseudorównoważnych i zbiorów mikrooperacji. Takie podejście pozwala usunąć zależność między stanami oraz mikrooperacjami. W rezultacie blok wejściowych funkcji pamięci i blok mikrooperacji są zoptymalizowane. W artykule przedstawiono także przykład zastosowania proponowanej metody. (Synteza skończonego automatu stanu typu Moore'a z niestandaryzowanym przedstawieniem kodów stanów). Keywords: Moore FSM, CPLD, pseudoequivalent states, PAL macrocells. Słowa kluczowe: automat typu Moore'a, CPLD, stany pseudorównoważne, makrokomórka PAL. Introduction The model of Moore finite state machine (FSM) [1] is often used during the digital control systems realization [2, 3]. The development of microelectronics has led to appearance of different programmable logic devices [4], one of which are CPLD (complex programmable logic devices) [6 - 7]. The base of CPLD is a macrocell PAL (programmable array logic), the cells are connected by the programmable array of interconnections. One of the important problems of FSM synthesis on CPLD is a minimization of macrocells’ number of its logical circuit. One of the ways to solve this problem is optimal states’ coding [2][...]

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 55511 "Synthesis of Moore finite..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD ELEKTROTECHNICZNY - e-zeszyt (pdf) 2010-9 licencja: Osobista Produkt cyfrowy	55.00 zł

Prenumerata

PRZEGLĄD ELEKTROTECHNICZNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

762.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	1002.00 zł brutto 927.78 zł netto 74.22 zł VAT (stawka VAT 8%)

1002.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna	960.00 zł brutto 888.89 zł netto 71.11 zł VAT (stawka VAT 8%)
PRZEGLĄD ELEKTROTECHNICZNY - pakowanie i wysyłka	42.00 zł brutto 34.15 zł netto 7.85 zł VAT (stawka VAT 23%)

1002.00 zł

Zeszyt

2010-9

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma