TEORIA AUTOMATÓW

Jerzy Bromirski

Wydawnictwo: WNT, 1969
Oprawa: twarda płócienna
Stron: 252
Stan: bardzo dobry, nieaktualne pieczątki

W podręczniku omówiono podstawowe zagadnienia teoretyczne syntezy struktur logicznych automatów skończonych. Podano metody syntezy automatów bez pamięci (dyskretnych układów kombinacyjnych) z uwzględnieniem charakteru ich realizacji układowej. Zwrócono szczególną uwagę na syntezę układów zawierających elementy kierunkowe.
Opisano algorytmy syntezy automatów z pamięcią odwzorowujących zdarzenia przebiegające w czasie. Rozpatrzono różne typy struktur automatów skończonych, z uwzględnieniem charakteru kodowania informacji wejściowej. Na zakończenie krótko omówiono tendencje w rozwoju struktur automatów działania dyskretnego.

Podręcznik jest przeznaczony dla studentów specjalności automatyka i maszyny matematyczne wydziałów elektroniki wyższych szkół technicznych. Mogą z niego również korzystać pracownicy tych dziedzin nauki i techniki, w których znajdują zastosowanie przetworniki informacji dyskretnej.


SPIS TREŚCI:

Przedmowa

Rozdział 1. Pojęcia podstawowe
1.1. Wprowadzenie
1.2. Automat
1.3. Informacja dyskretna i jej opis
1.3.1. Alfabet abstrakcyjny
1.3.2. Przedstawienie graficzne zbioru słów o jednakowej długości
1.4. System dwójkowy

Rozdział 2. Algebra układów przełączających
2.1. Wprowadzenie
2.2. Elementy rachunku zdań
2.3. Elementy algebry Boole'a
2.4. Zmienne i funkcje przełączające
2.5. Podstawowe prawa algebry układów
2.6. Rozkład wyrażeń strukturalnych
2.6.1. Pojęcie zera i jedności
2.6.2. Rozkład jedności
2.6.3. Rozkład zera
2.6.4. Rozkład funkcji względem składników jedności
2.6.5. Rozkład funkcji względem czynników zera
2.7. Inne funkcje przełączające jednej i dwóch zmiennych
2.8. Przekształcenia funkcji przełączających .
2.9. Minimalizacja funkcji przełączających-
2.9.1. Metoda przekształceń formalnych
2.9.2. Metody algorytmiczne minimalizacji funkcji
2.9.3. Metoda minimalizacji funkcji przełączających za pomocą kart minimalizacyjnych
2.9.4. Metoda minimalizacji funkcji przełączających za pomocą siatek
2.9.5. Metoda określania implikantów prostych

Rozdział 3. Automaty bez pamięci
3.1. Wprowadzenie
3.2. Warunki określające przekształcenie w układzie kombinacyjnym jednowyjściowym
3.3. Warunki działania i niedziałania
3.4. Warunki określające przekształcenie w układzie kombinacyjnym wielowyjściowym (k, m)
3.5. Operatory elementów logicznych
3.5.1. Operatory elementów stykowo-przekaźnikowych
3.5.2. Operatory elementów bezstykowych
3.6. Elementy kierunkowe i ich układy
3.7. Szyfratory i deszyfratory
3.8. Funkcje i układy specjalne
3.8.1. Funkcje symetryczne
3.8.2. Specjalne przypadki funkcji symetrycznych
3.9. Zagadnienia deminimalizacji układowej

Rozdział 4. Automat z pamięcią
4.1. Wprowadzenie
4.2. Struktura automatu
4.3. Przedstawienie informacji
4.4. Automaty z kodowaniem potencjałowym informacji wejściowej
4.4.1. Zapis algorytmu przekształcenia
4.4.2. Tablice kolejności łączeń i ich analiza
4.4.3. Siatki przejść i ich analiza
4.4.3.1. Synteza abstrakcyjna
4.4.3.2. Synteza strukturalna
4.5. Synteza abstrakcyjna automatów z impulsowym kodowaniem informacji wejściowej
4.5.1. Zapis algorytmu przekształcenia
4.5.2. Język wyrażeń regularnych
4.5.3. Graf wyrażenia regularnego
4.5.4. Algorytm syntezy funkcji przejść i wyjść
4.5.5. Zagadnienie równoważności stanów
4.5.6. Różne postaci opisu automatu abstrakcyjnego
4.6. Synteza strukturalna automatów z kodowaniem impulsowym informacji wejściowej
4.6.1. Przerzutniki
4.6.1.1. Właściwości ogólne przerzutników
4.6.1.2. Przerzutnik jedno wejściowy
4.6.1.3. Przerzutniki wielowejściowe
4.6.1.4. Przerzutniki dynamiczne
4.6.2. Warunki wzbudzenia przerzutnika
4.6.3. Określenie struktury układu. Równania wejść
4.7. Kodowanie i dobór stanów

Rozdział 5. Analiza automatu zdeterminowanego
5.1. Wprowadzenie
5.2. Metody graficzne analizy układu automatu
5.3. Metody analityczne określania funkcji przełączającej
5.4. Określenie historii automatu

Rozdział 6. Automat i jego struktura
6.1. Wprowadzenie
6.2. Automaty autonomiczne
6.3 Asynchronizm i synchronizm sieci logicznej
6.4. Wnioski dotyczące struktury automatu

Wykaz literatury
Skorowidz