V úvodní kapitole společně projdeme cestou objevů, nápadů i omylů, které umožnily vývoj prostředků pro bezdrátovou komunikaci až do jejich současné podoby. Dříve, než se vydáme na procházku historií, definujme si cíl, ke kterému chceme dojít. Komunikace je obecně charakterizována výměnou informací mezi dvěma (nebo více) uživateli.
Boolova algebra, Shefferova algebra, Peirceova algebra,
aj. rovnic´ıch (6.3) tvaru
SOP pˇrepsat tvaru POS:
a u). n´asleduj´ıc´ıch
rovnic´ıch jsou uvedeny logick´e v´yrazy (Logic expression) pouze pro veliˇciny b. Mezi ˇcasto vyuˇz´ıvan´e pravidlo Boolovy algebry patˇr´ı tzv.3) byly tedy pouˇzity mintermy atd. Jednotliv´e formy z´apisu si
uk´aˇzeme pˇr´ıkladu pˇrevodn´ıku k´odu BCD (Binary Coded Decimal) k´od 7segmentov´eho
displeje.2), (6.). Jestliˇze tyto termy obsahuj´ı kombinaci vˇsech vstupn´ıch promˇenn´ych
(v pˇr´ım´em, nebo invertovan´em tvaru), oznaˇcujeme jako mintermy (pro souˇcin), nebo maxtermy
(pro souˇcet).1)
Tab. (6. Pro kaˇzd´y v´ystup
pˇrevodn´ıku (oznaˇcovan´y aˇz moˇzn´e zapsat kombinaˇcnˇe logickou funkci.
A B
0 0
0 1
1 1
1 0
Pro kombinaˇcnˇe logick´e funkce plat´ı jin´a pravidla neˇz bˇeˇzn´ych matematick´ych operac´ı.
a (6. souˇctu souˇcin˚u (SOP Sum Products) pomoc´ı souˇcinu souˇct˚u (POS Product of
Sums).
BCD k´od obsahuje pr´avˇe hodnot: ˇc´ıslice 0–9; tedy potˇreba vyuˇz´ıt vstupn´ı veliˇciny
(bity, necht’ jsou oznaˇceny u).
y (6. K´od 7segmentov´eho displeje obsahuje vstupn´ı veliˇciny
a v´ystupn´ıch.Modern´ı bezdr´atov´a komunikace
tˇechto element´arn´ıch operac´ı lze sestavit libovolnou kombinaˇcn´ı logickou funkci. Pravdivostn´ı
tabulka z´akladn´ıch logick´ych funkc´ı uvedena tab.2.
Pakliˇze t´ımto oper´atorem logick´y souˇcin, hovoˇr´ıme souˇcinov´em termu, opaˇcn´e pˇr´ıpadˇe
o souˇctov´em termu.4)
. 6. DeMorganovo pravidlo:
Hodnota logick´eho v´yrazu oper´atory logick´eho souˇctu logick´eho souˇcinu se
nezmˇen´ı, jestliˇze vz´ajemnˇe tyto oper´atory zamˇen´ıme (tj.
Pˇri z´apisu kombinaˇcnˇe logick´e funkce pomoc´ı logick´eho v´yrazu rozliˇsujeme dva tvary: pomoc´ı
tzv.1. 6. Aplikac´ı
DeMorganova pravidla lze zjistit vztah mezi mintermy maxtermy: kde pˇredstavuje
minterm maxterm. Kaˇzd´y v´ystup˚u ovl´ad´a jeden sv´ıtic´ı segment displeje. DeMorgan’s Law
6.
Soubory takov´ychto pravidel jsou napˇr. oper´atory logick´eho
souˇctu nahrad´ıme oper´atory logick´eho souˇcinu naopak), invertujeme vˇsechny
promˇenn´e invertujeme tak´e v´ysledek.1 Z´apis kombinaˇcnˇe logick´ych funkc´ı
Kombinaˇcnˇe logick´e funkce nejˇcastˇeji zapisuj´ı tˇemito zp˚usoby: pomoc´ı logick´eho v´yrazu, prav-
divostn´ı tabulkou, pomoc´ı mapy nebo formˇe logick´eho sch´ematu.1: Pravdivostn´ı tabulka logick´ych funkc´ı. Tyto tvary jsou navz´ajem komplement´arn´ı, proto lze tak´e rovnice (6.2)
b (6.2), (6.3)
Skupiny nebo logick´y v´yraz, kter´y obsahuje jen oper´atory stejn´eho druhu naz´yv´ame term