Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
1.PROJEKTOWANIEUKŁADÓWKOMBINACYJNYCH
1.1.FUNKCJELOGICZNE
Podstawowympojęciemwświecieukładówcyfrowychjestfunkcjalogiczna,zwana
takżefunkcjąboolowskąodnazwiskatwórcyalgebrydwuargumentowejGeorga
Boole’aiArgumentyfunkcjilogicznejprzyjmująwartościzdwuelementowegozbioru
{0,1},wartościfunkcjinależątakżedozbioru{0,1}iFunkcjęlogicznąmożnaopisaćza
pomocątabeliprawdyiPrzykładowatabelaprawdyzostałapokazanawtabeli1i1i
Tabela1.1.
Tabelaprawdyprzykładowejfunkcjiboolowskiej
wiersza
10
11
Nr
12
13
14
15
0
1
2
3
4
5
6
7
8
9
x3
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
x2
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
x1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
x0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
f(x3,x2,x1,x0)
1
0
1
0
1
0
0
0
1
1
1
0
1
1
0
0
Funkcjaczterechzmiennych(przedstawionawtabeli1i1)przyjmujewartość1dla
słówwejściowych0000,0010,0100,1000,1001,1010,1100i1101iMożnatozapisać
wtzwipostacidziesiętnej,przypisującsłowomwejściowymichwartościwnaturalnym
kodziebinarnym(NKB):
f(x
3,x
2,x
1,x
0)=Σ(0,2,4,8,9,10,12,13)
Wartościpodznakiemsumysątotakzwane„jedynkifunkcji”,czylitakiesłowa
wejściowe,dlaktórychfunkcjaprzyjmujewartośćjedeni
