002 003

PRZEWODNICZĄCY KOMITETU REDAKCYJNEGO WYDAWNICTW POLITECHNIKI GDAŃSKIEJ Roman Kazimierczak

•' i * REDAKTOR SKRYPTÓW Zdzisław Puhaczewski

. RECENZENT Jerzy Jaczewski •

Wydanie I — 1980 r.

Wydanie II — 1982 r.

Wydano za zgodą Rektora Politechniki Gdańskiej

PRINTED IN PO LAND

Do nabycia: PP Dom Książki Nr 23 (Gmach Główny Politechniki Gdańskiej), 80-952 Gdańsk-Wrzeszcz, ul. Majakowskiego 11/12

BIBLIOTEKA UOWZM

Contruo TechniLl Morskiej

NI INWENT. 6H

525

WYDAWNICTWO POLITECHNIKI GDAŃSKIEJ

Wydanie III. Nakład 600+25 + 10 + 30 egz. Ark. wyd. 23,5. Ark. druku 18,75. Papier drukowy kL V71 g. Oddano do druku 24.09.1984 r. Druk ukończono w styczniu 1985 r. Zamówienie nr S/420/84.P-3. Cena zł 235,—

Wykonano w Zakładzie Graficznym Politechniki Poznańskiej 61-821 Poznań, uL Ogrodowa 11, telefon 554-25

o

SPIS TREŚCI

Str.

Przedmowa ............................................ .    7

1.    WIADOMOŚCI PODSTAWOWE .......... 9

1.1.    Pojęcia podstawowe ................................. 9

1.2.    Sposoby przedstawiania informacji w układach cyfrowych ....... 13

1.2.1.    Systemy pozycyjne przedstawiania liczb ............... 13

1.2.2.    Naturalny system dwójkowy ....................... 15

1.2.3.    System ósemkowy i szesnastkowy ................... 18

1.2.4.    Kod Gray'a ................................... 19

1.2.5.    Kody dwójkowó-dziesiętne............. 20

1.2.6.    Kody o stałej liczbie jedynek ....................... 21

1.2.7.    Kody alfanumeryczne............................. 22

1.2.8.    Systemy dla przedstawiania liczb ze znakiem............. 23

1.2.9.    Kody z zabezpieczeniami........................... 23

1.2.10.    Operacje arytmetyczne na liczbach dwójkowych ......... 26

1.3.    Dwuelementowa algebra Boole'a ......................... 28

1.3.1.    Aksjomaty i ważniejsze tożsamości ................... 29

1.3.2.    Ważniejsze funkcje logiczne......................... 31

1.3.3.    Postacie kanoniczne funkcji logicznej ................. 32

1.3.4.    Systemy funkcjonalnie pełne ....................... 35

1.3.5.    Przykłady algebr Boole'a........................... 35

1.3.5.1.    Rachunek zdań ........................... 36

1.3.5.2.    Algebra zbiorów..................... 36

1.3.5.3.    Algebra sieci zestykowych ................... 37

1.4.    Projektowanie układów cyfrowych ....................... 39

Zadania............................................... 40

2.    SYNTEZA UKŁADÓW KOMBINACYJNYCH .................. 44

2.1.    Minimalizacja funkcji logicznych ......................... 45

2.1.1.    Metoda Quine'a-McCluskey'a ....................... 47

2.1.2.    Metoda tablic Karnaugha ......................... 51

2.2.    Synteza układów kombinacyjnych ....................... 55

2.3.    Układy iteracyjne ................................... 60