Teoria automatów JERZY BROMIRSKI
Producent: [92]
Cena: 8,00 zł
WNT 1970, str. 254, stan db+ (podniszczona okładka, zakurzona)
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 jedno wyjściowym
3.3. Warunki działania i niedziałania
3.4. Warunki określające przekształcenie w układzie kombinacyjnym wielowyjściowym (fc, 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 jz^ kodowaniem impulsowym infor.macji wejściowej
4.6.1. Przerzutniki
4.6.1.1. Właściwości ogólne przerzutników
4.6.1.2. Przerzutnik jednowejś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
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 jedno wyjściowym
3.3. Warunki działania i niedziałania
3.4. Warunki określające przekształcenie w układzie kombinacyjnym wielowyjściowym (fc, 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 jz^ kodowaniem impulsowym infor.macji wejściowej
4.6.1. Przerzutniki
4.6.1.1. Właściwości ogólne przerzutników
4.6.1.2. Przerzutnik jednowejś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