Мавзу №3 Дискрет қурилмалар ва уларнинг таснифи

Мавзу №3


Дискрет қурилмалар ва уларнинг таснифи

3.1. ДҚ таснифи.

3.2. ДҚ узатиш ва ахборотни =айта ишлаш канал сифатида.
3.3 Дискрет қурилмалар назариясида фойдаланиладиган бир неча тушунчалар ва таърифлар.
3.4. Сигналлар ва уларни кодланиши.

Демак, ДҚ қуйидаги модел билан ифодаланади:

1,...,n-Д+ киришлари;

1,...,m-Д+ чи=ишлари;
m¹n, кўпинча n>m,
X₁,...,X_n-кириш ўзгарувчилар ёки кириш =ийматлари;
Y₁,...,Y_m-чи=иш ўзгарувчилар ёки чи=иш =ийматлари.
Кириш (X₁,...,X_n) ва чи=иш (Y₁,...,Y_m) =ийматларнинг ўзгарувчилари 1 ёки 0.
Барча сигналлар иккилик сон тизимидадир.
Д+ =уйидаги белгилар билан туркумларга бўлинади:
1) ишлатиладиган элементлар хили билан:
- релели;
- транзисторли;
- интеграл схемали.
2) Элементларнинг синхрон ишлаш хили билан:
- асинхрон - сигналларнинг Д+ элементида киришдан чи=ишгача ўтиш ва=ти (кечикиш ва=ти) элементда фа=ат физик жараён билан ани=ланади ва таш=аридан сира щам бош=арилмайди. Бу =урилмалар умумий ощангсиз ишлайди.
- синхрон Д+ - сигналларни киришдан чи=ишгача ўтиш ва=ти барча элементлар учун бир хил ва махсус таш=и =урилма билан ани=ланади (масалан, такт манбаси билан).
3) ички щолатлар сони билан:
- бир тактли ёки комбинацион;
- кўп тактли ёки кетма-кет. Бу =урилмалар хотирага эга.
4) =урилмалар ахборотни киришида =абул =илиши ва ахборотни чи=ишида чи=аришининг ва=ти бўйича:
- кетма-кет параллел;
- параллел;
- кетма-кет.
5) ишлатиладиган соща бўйича бўлинади:
- объектни бош=ариш учун;
- маълумотни бош=ариш ва ишлов бериш учун;
- ахборотни узатиш учун;
- тубдан ўзгартириш ва щисоблаш учун.

Д+ ахборотни узатиш канал сифатида

Щар =андай Д+ ахборотни =айта ишлаб чи=аради, яъни Д+ киришга бирон-бир ахборотдан иборат сигнал киритилса, у ўзининг чи=ишидан, киришига лойи= бўлиб, бош=а ахборотдан иборат сигнал чи=аради.

Д+ кириш ва чи=иш комбинацион щолатлари ёрдамида сонли, алфавитли ёки бош=а маълумотни тасвир этиши мумкин.
n-сонли киришда 2ⁿ сон ахборот кодлаш мумкин.
Д+ назарияси сигналларни узатиш назарияси (СУН) ёки дискрет маълумотни узатиш назариясидаги (ДМУ) тубдан ўзгартириш ва дискрет маълумотни узатиш назария =исмлари билан бо\ли=.
Шунинг учун Д+Н да маьлумотни узатиш методология назарияси ва тамойиллар тушунчалари кўпинча ишлатилади.

Д+Н ва ДМУ назарияларнинг =атор тушунчалари

1. Маълумот. Щодисалар, во=еалар ёки объектлар тў\рисидаги маълумотларнинг йи\индиси маълумот деб тушунилади.
2. Хабар. У ёки бу маълумотни ўзида са=лайдиган белгилар йи\индиси. Хабар щар доим сигнал кўринишда акс эттирилади.
3. Сигнал. Сигнал деб, узатилаётган маълумотни муносиб равишда бир маъноли ўзгаришдаги физик жараёнга айтилади. У маълумотни фазода ва ва=тда узатиш воситасидир.
4. Кодлаш. Бу хабарни дискрет сигналга тубдан ўзгартириш жараёни.
5. Код. Бу маълумотни хабарлар элементлари ва уларга мос сигналлар элементларни кўринишидаги узатиладиган, са=ланадиган ва ишлов бериладиган щар томонли усул бўлиб, бу элементларни =айд =илиши мумкин бўлган тизим.
6. Щала=ит (шов=ин). Щар =андай электр сигналларни бузадиган таъсир деб тушунилади.

Сигналлар ва уларнинг кодланиши

1. Иккилик кодлар (сонли).

Кодлашда ва маълумотни тасвир этишда кенг ишлатилади. Бу код 2 та асосдан иборат бўлиб, асосида фа=ат 2 та ра=ам-0 ва 1 ётади. Сонлар =урилиши =онуни асосида =урилади. n элементларнинг иккитадан комбинацияларнинг сони =ўйидагича ани=ланади N=2ⁿ, бу ерда n-коднинг разрядлари, элементлар сони.
2. Иккилик-ўнлик код.
+ўйидагича =урилади: щар ўнлик ра=амни иккилик тўрт разрядли сонга муносиб равишда кодланади.
Бу код калькуляторларда ишлатилади.
Ишончли ва хавф-хатарсиз Д+ учун махсус кодлар ишлатилади щала=итдан щимояланган ёки орти=ча кодлар. Бу кодларнинг минимал масофа (кодлар аро) D_min>2 ® d_min>2.
D_min- бу иккилик кодлар номерлардаги щар хил разрядларнинг сони.




1)

2)

3)


Кодлар орасидаги масофани ани=лаш мисоллари:

Шунинг учун, иккилик коди 0 ни 1 га ёки 1 дан 0 га кўринишдаги щала=итдан щимояланмаган.

Коднинг щимоясини ошириш учун d_min ни ошириш зарур, яъни кодли сигналлар орасидаги масофани ошириш керак.
Д+ да =ўлланадиган махсус кодлар амалий маш\улотларда ва курс лойищасида кўриб чи=илади.


Назорат саволлари

1. Д+ лар =айси белгилар билан туркумланади?

2. Нима учун Д+ маълумотни тубдан ўзгартиради?
3. Хабар, сигнал ва кодлаш дегани нима?
4. Махсус кодлар =андай =урилади?