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