Ќазаќстан республикасыныѕ єылым жјне білім министрлігі



бет3/14
Дата18.05.2020
өлшемі1,02 Mb.
#69511
түріКонспект
1   2   3   4   5   6   7   8   9   ...   14
Байланысты:
7 ИМСТлекции каз

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].

Бақылау сұрақтары:


  1. Есептеу жүйелері және арифметика.

  2. Ондық жүеден түрлендіру.

  3. Ондық жүйеге түрлендіру.

  4. Кодтар.

  5. Коррекция.

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 мысалының шешімі





Анықталмаған талаптар.

Анықталмаған талаптары бар функцияның болымен байланысты тағы бір сұрақты қарастырайық. Кейбір жағдайда қандай да бір комбинациялар кірісте пайда бола алмайды немесе пайда болса да шығыстағы мәндері анықталмайды. Мұндай жағдайларда тізбектің кіріс мәндерін анықтаудың қажеттілігі жоқ.

Осыған сәйкес кіріс айнымалыларының барлық мәндерінің біразы үшін ғана анықталатын функция – бөлшектік функция деп аталады.

Карно картасында анықталмаған талап сызықша «–» түрінде сәйкес ұяшықта көрсетіледі.

Мұндай ұяшықтар қарапайым жолмен топтарға кіргізілуі мүмкін. Олардың кез-келгенін бірліктік топтарға не нольдік топтар ұяшығына кіргізуге болады немесе оны ешқайда кіргізуге де болады.

Мысалы


Минималды қосынды: Минималды көбейтінді:







Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9   ...   14




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет