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.
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. 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. Pravdivostn´ı
tabulka z´akladn´ıch logick´ych funkc´ı uvedena tab.4)
. Boolova algebra, Shefferova algebra, Peirceova algebra,
aj. Mezi ˇcasto vyuˇz´ıvan´e pravidlo Boolovy algebry patˇr´ı tzv.3)
Skupiny nebo logick´y v´yraz, kter´y obsahuje jen oper´atory stejn´eho druhu naz´yv´ame term.2), (6.2)
b (6.3) byly tedy pouˇzity mintermy atd. 6.Modern´ı bezdr´atov´a komunikace
tˇechto element´arn´ıch operac´ı lze sestavit libovolnou kombinaˇcn´ı logickou funkci. n´asleduj´ıc´ıch
rovnic´ıch jsou uvedeny logick´e v´yrazy (Logic expression) pouze pro veliˇciny b. K´od 7segmentov´eho displeje obsahuje vstupn´ı veliˇciny
a v´ystupn´ıch. 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. rovnic´ıch (6.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.). 6.
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. Aplikac´ı
DeMorganova pravidla lze zjistit vztah mezi mintermy maxtermy: kde pˇredstavuje
minterm maxterm.1: Pravdivostn´ı tabulka logick´ych funkc´ı.
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´ı.2), (6. (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). souˇctu souˇcin˚u (SOP Sum Products) pomoc´ı souˇcinu souˇct˚u (POS Product of
Sums).1. Tyto tvary jsou navz´ajem komplement´arn´ı, proto lze tak´e rovnice (6.
y (6.
Soubory takov´ychto pravidel jsou napˇr.
a (6.2.3) tvaru
SOP pˇrepsat tvaru POS:
a u).1)
Tab.
Pˇri z´apisu kombinaˇcnˇe logick´e funkce pomoc´ı logick´eho v´yrazu rozliˇsujeme dva tvary: pomoc´ı
tzv. DeMorgan’s Law
6.
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). Pro kaˇzd´y v´ystup
pˇrevodn´ıku (oznaˇcovan´y aˇz moˇzn´e zapsat kombinaˇcnˇe logickou funkci. Kaˇzd´y v´ystup˚u ovl´ad´a jeden sv´ıtic´ı segment displeje