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