315051350

6 SPIS TREŚCI

2.4.    Reprezentacja liczb całkowitych ze znakiem.............................................................................................64

2.4.1.    Kod prosty......................................................................................................................................64

2.4.2.    Kody uzupełnieniowe.....................................................................................................................68

2.5.    Zapis liczb zmiennoprzecinkowych...........................................................................................................72

2.5.1.    Prosty model...................................................................................................................................74

2.5.2.    Arytmetyka zmiennoprzecinkowa..................................................................................................76

2.5.3.    Precyzja obliczeń zmiennoprzecinkowych....................................................................................76

2.5.4.    Standard zmiennoprzecinkowy 1EEE-754.....................................................................................78

2.6.    Kody znaków.............................................................................................................................................79

2.6.1.    Kodowanie dwójkowo-dziesiętne..................................................................................................79

2.6.2.    EBCDIC.........................................................................................................................................80

2.6.3.    ASCII..............................................................................................................................................81

2.6.4.    Unicode..........................................................................................................................................83

2.7.    Metody kodowania stosowane przy nagryw aniu i przesyłaniu danych.....................................................84

2.7.1.    Kod bez pow rotu do zera (NRZ)....................................................................................................85

2.7.2.    Kodowanie bez powrotu do zera z inwersją...................................................................................86

2.7.3.    Modulacja fazy (kodowanie manchestcrskic)................................................................................86

2.7.4.    Modulacja częstotliwości...............................................................................................................87

2.7.5.    Kodowanie serii ograniczonej długości (RLL)..............................................................................88

2.8.    Wykrywanie i korekcja błędów..................................................................................................................89

2.8.1.    Cykliczna kontrola nadmiarowa.....................................................................................................90

2.8.2.    Kody Hamminga............................................................................................................................93

2.8.3.    Kodowanie Recda-Solomana.........................................................................................................98

Podsumowanie..................................................................................................................................................99

Dodatkowe źródła informacji............................................................................................................................99

Bibliografia.....................................................................................................................................................100

Utrwalenie podstaw ow ych terminów i pojęć..................................................................................................101

Ćwiczenia........................................................................................................................................................102

3._

Algebra Boole’a i logika cyfrowa........................................................................107

3.1.    Wstęp........................................................................................................................................................107

3.2.    Algebra Boole'a.......................................................................................................................................108

3.2.1.    Wyrażenia boolowskie.................................................................................................................108

3.2.2.    Tożsamości boolowskie...............................................................................................................110

3.2.3.    Upraszczanie wyrażeń boolowskich............................................................................................112

3.2.4.    Zaprzeczenie.................................................................................................................................113

3.2.5.    Sposoby prezentacji funkcji boolowskich....................................................................................115

3.3.    Bramki logiczne.......................................................................................................................................116

3.3.1.    Symbole bramek logicznych........................................................................................................117

3.3.2.    Bramki uniwersalne......................................................................................................................117

3.3.3.    Bramki kilkuwejściowe................................................................................................................118

3.4.    Komponenty cyfrowe...............................................................................................................................119

3.4.1.    Układy cyfrowe i ich związek z algebrą BooIe'a.........................................................................119

3.4.2.    Układy scalone.............................................................................................................................120

3.5.    Układy kombinacyjne..............................................................................................................................121

3.5.1.    Podstawowe pojęcia.....................................................................................................................121

3.5.2.    Przykłady typowych układów kombinacyjnych...........................................................................121

3.6.    Układy sekwencyjne................................................................................................................................126

3.6.1.    Podstawowe pojęcia.....................................................................................................................127

3.6.2.    Zegary...........................................................................................................................................127