T. Łuba, B. Zbierzchowski Układy logiczne Podręcznik WSISiZ, Warszawa 2002.

Transkrypt

1 Książkę: T. Łuba, B. Zbierzchowski Układy logiczne Podręcznik WSISiZ, Warszawa Można zakupić po najniższej cenie w księgarni Wyższej Szkoły Informatyki Stosowanej i Zarządzania ul. Newelska 6 pok. 133 tel w. 368 Księgarnia czynna: pon.-czw , sobota Spis treści i Przedmowa. PRZEDMOWA WSTĘP Rola i znaczenie syntezy logicznej Technologie mikroelektroniczne układów cyfrowych Programowalne moduły logiczne Zagadnienia związane z projektowaniem układów cyfrowych Charakterystyka zagadnień syntezy logicznej Literatura PODSTAWY MATEMATYCZNE Algebra Boole a Grafy i hipergrafy Kostki, systemy zbiorów i podziały Zadania... 44

2 Literatura UKŁADY KOMBINACYJNE Funkcje i wyrażenia boolowskie Minimalizacja wyrażeń i funkcji boolowskich Reprezentacje funkcji boolowskich Komputerowe metody minimalizacji funkcji boolowskich System Espresso Ekspansja Redukcja argumentów i dekompozycja równoległa Układy wielopoziomowe Zadania Literatura UKŁADY SEKWENCYJNE Pojęcia podstawowe Minimalizacja liczby stanów wewnętrznych Synchroniczne układy sekwencyjne Asynchroniczne układy sekwencyjne Optymalizacja układów sekwencyjnych Zadania Literatura UKŁADY CYFROWE Informacje podstawowe Multipleksery i demultipleksery Układy arytmetyczne Rejestry i liczniki Przykład syntezy Układy mikroprogramowane Informacje podstawowe Synteza układów sterujących Dekodery mikrorozkazów Zadania

3 Układy logiczne Literatura JĘZYKI OPISU SPRZĘTU Informacje ogólne Elementy strukturalne języka specyfikacji Specyfikacja układów kombinacyjnych Specyfikacja układów sekwencyjnych Język AHDL Struktura projektu w AHDL Podstawowe reguły i konstrukcje języka AHDL Zasady specyfikacji w języku AHDL Literatura METODY SYNTEZY LOGICZNEJ W ZADANIACH ANALIZY DANYCH I POZYSKIWANIA WIEDZY Wstęp Podstawowe oznaczenia z zakresu systemów informacyjnych Generacja reguł decyzyjnych Zadania Literatura

4 10 PRZEDMOWA Synteza układów logicznych jest gałęzią wiedzy, która w ostatnich latach rozwijała się niezwykle intensywnie. Jej zastosowania szybko przekroczyły granice tradycyjnej dziedziny układów cyfrowych, dochodząc do obszarów wiedzy zaliczanej do szeroko rozumianych technik informacyjnych i sztucznej inteligencji (systemy ekspertowe, eksploracja i pozyskiwanie wiedzy, komputerowe uczenie się, rozpoznawanie obrazów, obliczenia rekonfigurowalne i molekularne). Przede wszystkim jednak rozwój nowoczesnej syntezy logicznej był stymulowany zapotrzebowaniem wielkich koncernów przemysłu komputerowego i elektronicznego, jak też błyskawicznie rozwijającymi się w ostatnich latach firmami produkującymi układy scalone ASIC oraz komputerowe narzędzia do ich projektowania. W szczególności zapotrzebowanie na komputerowe narzędzia projektowania oraz coraz trudniejsze wyzwania stawiane przez technologie układów scalonych stały się najważniejszym czynnikiem rozwoju nowoczesnej syntezy logicznej. Dla wielu nowoczesnych technologii znaczący wpływ na ostateczną realizację ma etap syntezy logicznej. Okazało się to bardzo istotne w technologii układów programowalnych przez użytkownika, jakkolwiek szereg zadań techniki Full Custom i Semi Custom również charakteryzuje się dużą podatnością na transformacje logiczne. O wadze problemu świadczy fakt finansowania prac nad algorytmami optymalizacji układów logicznych przez takie koncerny i instytucje, jak IBM, AT&T, a także organizowanie corocznych, międzynarodowych konferencji poświęconych syntezie logicznej, na których to konferencjach najważniejszymi zagadnieniami omawianymi w ostatnich latach (w ogromnej liczbie publikacji) były między innymi problemy, takie jak: synteza dwupoziomowa (two-level synthesis), synteza wielopoziomowa (multi-level synthesis), minimalizacja symboliczna, dekompozycja matryc PLA oraz dekompozycja funkcjonalna jak też wiele innych, istotnych zagadnień, których skromną reprezentację stanowią listy publikacji zamieszczone przy poszczególnych rozdziałach książki. Powszechna cyfryzacja techniki powoduje, że układy logiczne stają się podstawą wykształcenia współczesnego inżyniera. Wiedza o nich może stać się czynnikiem podwyższającym kwalifikacje a zatem jego atrakcyjność na rynku pracy.

5 Układy logiczne 11 Książka powstała na podstawie doświadczeń zdobytych przez autorów przy prowadzeniu wykładów i ćwiczeń z układów logicznych na Wydziale Informatyki w Wyższej Szkole Informatyki Stosowanej i Zarządzania oraz na Wydziale Elektroniki i Technik Informacyjnych Politechniki Warszawskiej. Znakomita jej część jest wynikiem doświadczeń, zdobytych przez autorów i ich współpracowników w ramach prac naukowobadawczych (w tym Grantów KBN), niejednokrotnie prowadzonych we współpracy z naukowymi ośrodkami zagranicznymi. Jest miłym obowiązkiem autorów wyrażenie podziękowań tym wszystkim, którzy pomogli przy powstaniu książki zarówno od strony organizacyjnej, jak i od strony merytorycznej i dydaktycznej. Stąd serdeczne podziękowania dla Pana prof. dr hab. Zbigniewa Nahorskiego z Instytutu Badań Systemowych Polskiej Akademii Nauk za stworzenie doskonałych warunków do pracy dydaktycznej w Wyższej Szkole Informatyki Stosowanej i Zarządzania oraz naszym koleżankom i kolegom z Instytutu Telekomunikacji Politechniki Warszawskiej: dr Mirosławie Nowickiej, dr. Piotrowi Sapiesze, dr. inż. Mariuszowi Rawskiemu, dr. inż. Pawłowi Tomaszewiczowi oraz mgr. inż. Piotrowi Godlewskiemu za wiele cennych uwag dotyczących materiału prezentowanego w książce. Autorzy zachęcają Studentów do korzystania z materiałów pomocniczych do wykładu i ćwiczeń umieszczonych na stronie internetowej (w katalogu: WYKŁADY/Plansze i materiały pomocnicze do wykładów). Warszawa, maj 2002 r.