10
|
2
|
8
|
16
|
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
|
0
1
10
11
100
101
110
111
1000
1001
1010
1011
1100
1101
1110
1111
10000
10001
10010
10011
10100
10101
10110
10111
11000
11001
11010
11011
11100
11101
11110
11111
|
0
1
2
3
4
5
6
7
10
11
12
13
14
15
16
17
20
21
22
23
24
25
26
27
30
31
32
33
34
35
36
37
|
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
10
11
12
13
14
15
16
17
18
19
1A
1B
1C
1D
1E
1F
|
Ондық жүйеге түрлендіру.
Бұл есептеулерді былай орындауға болады. Біріншіден санды полином түрінде жазамыз.
.
мұндағы: b – жүйе негізі, ондық түрінде көрсетілген.
Мысалы: ондық арифметиканы пайдалана отырып полиномдарды есептейміз.
1110.12 , 2365.78 , D3F.416 ? 10
;
;
.
Ондық жүйеден түрлендіру.
Түрлендірудің процесі кезінде санның бүтін және бөлшек жағын бөлек өңдеу қажет негізі b – есептеу жүйелерінің бүтін ондыққа Ni түрлендіруді қарастырайық. (b – бүтін он сан) кез-келген санды b негізі жүйе полином түрінде жазуға болады.
(*)
Енді сандарын табу керек. Ол үшін (*) теңдеуінің екі жағын да «b»-ға бөлеміз бүтін және қалдық мәнін аламыз.
(**)
қалдық .
Қалдық «b» негізгі есептеу жүйесінің ең төменгі санына тең болады, яғни . Егер бөлу процесін толық мән (**) үшін қайталасақ нәтижесінде қайтадан толық мән аламыз.
(***)
қалдығы .
Айтылған процесті қайталай отырып барлық мәндерін табамыз. Мысалы он негізі бар 52 санын екілік жүйеге түрлендіру керек.
=0, =0, =1, =0, =1, =1. 5210=1101002
Бүтін және бөлшек бөлігін аламыз. Бүтін бөлігі «b» негізгі есептеу жүйесінде бастапқы бөлшектің үлкен мәніне эквивалентті. Осы процесті қайталай отырып барлық мәндерін табамыз. Керекті дәлдікке жеткеннен кейін процессті тоқтатамыз.
Екілік жүйені қолдану құрал-жабдықтар санын біршама азайтып сандық құрылғыларды пайдалануда өте қолайлы жағдайлар туғызады, өйткені сандық құрылғыда екілік мәннің бір разрядын көрсету үшін екі тұрақты күйлік құрылғы. Мысалы: триггер. Ал ондық мәннің бір разрядын көрсету үшін өте күрделі он тұрақты күйлік құрылғы қажет. Осыған байланысты екілік жүйе кеңінен қолданылады.
3 биттен бірлестіру:
011 011 001 . 101 1002
3 3 1 . 5 48 331.548
4 биттен бірлестіру:
0010 1110 0101 . 11002
2 Е 5 . С 2Е5.С16
Егер сан жетпесе 0 қосылады.
N2 N4
-
ондық
|
Код 8421
|
Код 3-тен артық
|
Код 5-тен 2
|
0
|
0000
|
0011
|
11000
|
1
|
0001
|
0100
|
00011
|
2
|
0010
|
0101
|
00101
|
3
|
0011
|
0110
|
00110
|
4
|
0100
|
0111
|
01001
|
5
|
0101
|
1000
|
01010
|
6
|
0110
|
1001
|
01100
|
7
|
0111
|
1010
|
10001
|
8
|
1000
|
1011
|
10010
|
9
|
1001
|
1100
|
10100
|
3-тен артық код - өлшемсіз қосу арқылы алынады. 00112=310
Нольдердің бірге және бірдің нольге алмастырылуы кез-келген санды х 9-х айналдырады.
Негізгі әдебиет 1. [22-53].
Қосымша әдебиет 2. [44-54].
Бақылау сұрақтары:
Есептеу жүйелері және арифметика.
Ондық жүеден түрлендіру.
Ондық жүйеге түрлендіру.
Кодтар.
Коррекция.
№3 дәріс конспектісі. Тақырып: Булев алгебрасының теоремалары. Карно карталары.
Булев алгебрасының теоремалары
1а 1б
2а х+0=1 2б
3а х+1=1 3б
4а х+х=х 4б идемпотенттік заңы
5а 5б
6а 6б екілік инверсиялық заңы
7а ху = у+х 7б коммутативтік заңы
8а х + ху=х 8б жұту заңы
9а 9б
10а 10б де Морган заңдары
11а (х+у)+z=х+(у+z)=х+у+z 11б ассоциативтік заңы
12а х+уz=(х+у)(х+z) 12б дистрибутивтік заңы
№1 мысалы
№2 мысалы
Булев алгебрасының мақсаты - логикалық тізбектер құрылымының әрекет етуінің мінездемесін беру.
Шындық кестесі арқылы толық мінездемесін беруге болатын логикалық тізбек – комбинациялық тізбек деп аталады.
Комбинациялық тізбек – бұл кіріс айнымалы мәндерін дәл осы бір уақытта толығымен шығыс айнымалы мәндерін анықтайтын тізбек болып табылады.
Екінші логикалық тізбектер түрін ішкі есте сақтау тізбектері құрайды. Мұндай схемаларды тізбектес деп атайды. Бұлар үшін шығыс айнымалыларының мәндері тек қана осы уақыт сәтіндегі кіріс айнымалылары мәнерімен ғана емес, сонымен қатар оның алдыңғы уақыт сәтіндегі мәндермен анықталады.
Карно картасы.
Біз Булев алгебрасының теоремалары арқылы Булев теңдеулерін түрлендіруді қарастырайық. Нәтижесінде алынған теңдеулер эквивалентті болғандықтан олардың мінездемесін беретін комбинациялық тізбектер де эквивалентті. Осы немесе басқа қарапайым теңдеулерін анықтап табу жолы ол – Карно картасы.
Карно картасы – шындық кестесінің, яғни барлық мүмкін болатын айнымалылар комбинациясының сызбалық түрі болып табылады. Карно картасы берілген айнымалылар мәнінің минтермасының сызбалық түрі ретінде қарастыруға болады.
Әрбір минтерма картада ұяшық түрінде көрсетіледі.
Картаны құрастырғанда ондағы әр ұяшықтар көрші ұяшықтардың минтермасына бір айнымалы мән бойынша өзгеше болады. Осыған байланысты көрші деп бағанның, не жолдың ең шеткі ұяшықтары да саналады.
«1» белгісі айнымалының тура мәнін мінездейді, ал «0» – оның инверсиялық мәні.
1)
х
|
у
|
f
|
0
|
0
|
0
|
0
|
1
|
1
|
1
|
0
|
1
|
1
|
1
|
1
| f=x+y
2)
x
|
y
|
z
|
f
|
0
|
0
|
0
|
0
|
0
|
0
|
1
|
1
|
0
|
1
|
0
|
1
|
0
|
1
|
1
|
1
|
1
|
0
|
0
|
0
|
1
|
0
|
1
|
0
|
1
|
1
|
0
|
1
|
1
|
1
|
1
|
0
|
3)
w
|
x
|
y
|
z
|
f
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
0
|
1
|
0
|
0
|
0
|
1
|
0
|
1
|
0
|
0
|
1
|
1
|
1
|
0
|
1
|
0
|
0
|
1
|
0
|
1
|
0
|
1
|
0
|
0
|
1
|
1
|
0
|
1
|
0
|
1
|
1
|
1
|
1
|
1
|
0
|
0
|
0
|
1
|
1
|
0
|
0
|
1
|
0
|
1
|
0
|
1
|
0
|
0
|
1
|
0
|
1
|
1
|
0
|
1
|
1
|
0
|
0
|
1
|
1
|
1
|
0
|
1
|
1
|
1
|
1
|
1
|
0
|
0
|
1
|
1
|
1
|
1
|
0
|
Функцияға кірмейтін минтермалар ұяшықтарды 0 деп белгілейді немесе бос қалдырады. Тарату заңы мен аксиоманың негізінде екі көрші ұяшықта орналасқан екі минтермалар бір логикалық көбейтіндімен алмастырылуы мүмкін. Егер көрші болып екі минтермадан орналасса, онда бұл минтермалар тобы екі айнымалыға кем көбейтіндімен алмастырылуы мүмкін және т.б.
Жалпы жағдайда көрші ұяшықтарды 2n дәрежесінде бірліктің болы n айнымалы санын алып тастауға мүмкіндік береді.
Карно картасында көрші минтермаларды анықтап оларда көрші минтермаларды минималды тобына біріктіру қажет. Карно картасы функцияның нольдік мәні бойынша макстермалар көмегімен сол функцияны минимизациялауға мүмкіндік береді, яғни минималды көбейтіндісін алу.
Булев теңдігінің күрделі деңгейінің бір түрі теңдікке кіретін әріп санымен анықталады (айнымалылар және олардың инверсиялары - литералдар).
№1 мысалы
Минималды қосынды:
Минималды көбейтінді:
6 литерал.
№2 мысалы
Минималды қосынды:
16 литерал
Минималды көбейтінді:
№3 мысалының шешімі
Анықталмаған талаптар.
Анықталмаған талаптары бар функцияның болымен байланысты тағы бір сұрақты қарастырайық. Кейбір жағдайда қандай да бір комбинациялар кірісте пайда бола алмайды немесе пайда болса да шығыстағы мәндері анықталмайды. Мұндай жағдайларда тізбектің кіріс мәндерін анықтаудың қажеттілігі жоқ.
Осыған сәйкес кіріс айнымалыларының барлық мәндерінің біразы үшін ғана анықталатын функция – бөлшектік функция деп аталады.
Карно картасында анықталмаған талап сызықша «–» түрінде сәйкес ұяшықта көрсетіледі.
Мұндай ұяшықтар қарапайым жолмен топтарға кіргізілуі мүмкін. Олардың кез-келгенін бірліктік топтарға не нольдік топтар ұяшығына кіргізуге болады немесе оны ешқайда кіргізуге де болады.
Мысалы
Минималды қосынды: Минималды көбейтінді:
Достарыңызбен бөлісу: |