Spis treści. Przedmowa Wykaz oznaczeń Wstęp Układy kombinacyjne... 18

Transkrypt

1 Spis treści Przedmowa Wykaz oznaczeń Wstęp Układycyfrowe Krótki esej o projektowaniu Układy kombinacyjne Podstawyprojektowaniaukładówkombinacyjnych Opissłownyproblemu Formalizacja opisu działania układu sterującego Podstawowebramki Tworzenie schematu układu Algebraiczna minimalizacja wyrażeń logicznych Ocena kosztu układu Redukcja liczby typów stosowanych bramek BramkiNANDiNOR Systemyfunkcjonalniepełne Specyfikacja funkcji logicznych Podstawy mnemotechnicznych sposobów minimalizacji funkcji logicznych KodGraya Tablice Karnaugha Minimalizacja funkcji logicznych za pomocą tablic Karnaugha Wartości nieokreślone Alternatywna Postać Normalna Faktoryzacja Metodazakazu Łączne zastosowanie metody zakazu i faktoryzacji Koniunkcyjna Postać Normalna MetodaQuine aimccluskeya Hazard statyczny Hazard dynamiczny BramkiXOR Złożoneukładykombinacyjne Układy iteracyjne z jednokierunkowym przepływem informacji między blokami.. 78

2 6 Spis treści Układy iteracyjne z dwukierunkowym przepływem informacji między blokami Układykaskadowe Układy kombinacyjne z zastosowaniem multiplekserów Układykombinacyjnezzastosowaniemdekoderów Demultipleksery Pamięć stała Układynazamówienie ASIC Zadaniaprojektowe Układy synchroniczne Wprowadzenie Sformułowanieproblemu Stanukładu Grafy Tablica przejść i wyjść Kodowanie Przerzutnik typu D Tablice wzbudzeń przerzutników Realizacja układu synchronicznego Podstawy teoretyczne Struktury automatów synchronicznych Automat Równoważnośćstanówautomatówzupełnych Zgodność stanów automatów niezupełnych Formalizacja algorytmów minimalizacji automatów Realizacja automatu minimalnego z zastosowaniem przerzutników typu D Przerzutnik typu JK Realizacja automatu synchronicznego za pomocą przerzutników typu JK Częściowa równoważność automatów Moore a i Mealy ego Układy bezwejściowe Zadaniaprojektowe Układy asynchroniczne Wprowadzenie Sformułowanieproblemu Graf stanu oraz tablica przejść i wyjść układu Zakodowana tablica przejść i wyjść układu Realizacja układu Podstawowe definicje AutomatyMoore aimealy ego Stanystabilneiniestabilne Założeniaprojektowe Podstawy projektowania układów asynchronicznych Wykresy czasowe Przyporządkowanie stanów Pierwotna tablica przejść i wyjść Uzupełnianie brakującej informacji Minimalizacja liczby stanów Nieprawidłowekodowanie...191

3 Spis treści Wyścigi Przejścia cykliczne Zastosowanie hipersześcianów do kodowania stanów Zakodowana tablica przejść i wyjść oraz realizacja automatu Alternatywna metoda minimalizacji układów asynchronicznych Faza pierwsza poszukiwanie zbiorów stanów pseudorównoważnych Faza druga poszukiwanie zbiorów stanów pseudozgodnych Przykład zastosowania alternatywnej procedury minimalizacji automatów asynchronicznych Wybrane problemy projektowania układów asynchronicznych Przyporządkowanie stanów odcinkom wykresów czasowych Metoda uzyskania funkcji przejść i wyjść układu Statyczny przerzutnik typu RS Wykorzystanie statycznych przerzutników typu RS do projektowania automatów asynchronicznych Asynchroniczne automaty Mealy ego Metoda projektowania automatów asynchronicznych z zastosowaniem grafu stanu Sformułowanieproblemu Tworzenie grafu stanu Minimalizacja automatu i kodowanie jego stanów Realizacja automatu Zadaniaprojektowe Reprezentacja liczb Ryshistoryczny Pozycyjna reprezentacja liczb naturalnych Pozycyjna reprezentacja dodatnich liczb wymiernych Zamiana podstawy liczby Dodawanie liczb Mnożenie liczb Mnożenie liczb przez ich podstawę Dzielenie liczb przez ich podstawę Reprezentacja liczb ujemnych Reprezentacja znak moduł liczb ujemnych Przepełnienie w reprezentacji stałopozycyjnej Reprezentacja uzupełnieniowa do podstawy pomniejszonej o jeden Reprezentacja uzupełnieniowa do podstawy Zadania Bloki funkcjonalne Wewnętrzna struktura bloków funkcjonalnych Sformułowanieproblemu Fazyprojektu Projekt części synchronicznej Projekt części asynchronicznej (statycznej) Projekt części kombinacyjnej Schematblokufunkcjonalnego Typy wejść bloków funkcjonalnych Operacje synchroniczne...286

4 8 Spis treści Operacje asynchroniczne statyczne Operacje asynchroniczne dynamiczne Ogólny przegląd rodzajów bloków funkcjonalnych Kombinacyjneblokifunkcjonalne Sekwencyjneblokifunkcjonalne Zadaniaprojektowe Cyfrowe systemy sterowania oraz przetwarzania danych Wprowadzenieisformułowanieproblemu System i jego otoczenie Algorytm Algorytm komunikacji systemu projektowanego z systemem zewnętrznym Algorytmmnożenia Układ operacyjny Ulepszony algorytm mnożenia i wynikający z niego układ operacyjny Strukturasystemucyfrowego Sygnały sterujące układem operacyjnym Sposoby transformacji sieci działań w graf stanu Automat sterujący Moore a Transformacja sieci działań w graf stanu Realizacja minimalnego automatu sterującego Problemy z automatem Moore a Automat sterujący Mealy ego Transformacja sieci działań w graf stanu Realizacja minimalnego automatu sterującego Problemy z automatem Mealy ego Realizacja układu sterującego za pomocą rozdzielacza sterującego Przekształcenie sieci działań w rozdzielacz sterujący Rozdzielacz sterujący Moore a Rozdzielacz sterujący Mealy ego Inicjacja pracy układu sterującego Mikroprogramowane układy sterujące Mikroprogramowany automat sterujący Moore a Mikroprogramowany automat sterujący Mealy ego Maszyny mikroprogramowane Szkic jeszcze jednego projektu Sformułowanieproblemu Układ operacyjny oraz sieć działań Selektor priorytetowy Analiza przepustowości generatora impulsów Zadaniaprojektowe Cyfrowe systemy współbieżne Sformułowanieproblemu Sieci Petriego Definicja sieci Petriego Znakowana sieć Petriego Sposób działania znakowanej sieci Petriego Jeszcze kilka przydatnych terminów...398

5 Spis treści Przykład wykorzystania znakowanej sieci Petriego Drzewo osiągalności Rozszerzona sieć Petriego Sterownik systemu współbieżnego Stworzenie sieci Petriego Analiza sieci Petriego Graf przejść automatu sterującego Automat sterujący Rozbudowa przedsiębiorstwa Zadanieprojektowe Quo vadis? Dodatek A. Algebry Boole a Dodatek B. Automaty a języki Zadaniaprojektowe Dodatek C. Krótki rys historyczny Literatura Skorowidz...442