НАЦІОНАЛЬНИЙ АВІАЦІЙНИЙ УНІВЕРСИТЕТ

Кафедра радіоелектроніки

Завдання на виконання курсової роботи

студента Недожури Віталія Владиславовича

Тема курсової роботи: «Синтез узагальненого лінійного регістра зсуву з лінійними зворотними зв’язками»

1. Термін виконання роботи: ­­­­­­­­­­­­­_____________________________

2.Вхідні дані для роботи беруться із таблиці 1 в додатках.

3. Етапи роботи над курсовою роботою:

- Знаходяться елементи матриці;

- розраховуються стани регістра;

- побудова структурно логічної схеми регістра;

Зауваження:

По кожному пункту даються пояснення. Приводяться таблиці параметрів, вибраних у довіднику цифрових інтегральних мікросхем.

4. Завдання видав ( )

(підпис керівника) (П. І. Б. керівника)

”____ “ _______________2012 р.

_

5. Завдання прийняв до виконання____________________________

(підпис студента)

Курсова робота захищена з оцінкою

Голова комісії: ____ _____2012 р.

Члени комісії:­­­­­­­­­­­­­­­ _________________________________________________

ЗМІСТ

1.Завдання …………………………………………………………………………1

2.Реферат…………………………………………………………………………...4

3.Синтез регістра………………………………………………………………….8

4.Схема регістра………………………………………………………………….14

5.Висновок………………………………………………………………………...15

6.Список літератури……………………………………………………………..16

7.Додатки………………………………………………………………………….17

Реферат

Скінченне поле або поле Галуа (на честь Евариста Галуа) — поле, яке складається зі скінченної множини елементів.

Найменше поле Галуа  містить лише два елементи,  та  арифметичні операції над якими поводяться майже як звичайно, за винятком правила  Це поле широко застосується в дискретній математиці, комп'ютерних науках і теорії кодування.

Ідея застосування поля  полягає в тому, що доцільно розглядати послідовності з нулів й одиниць як елементи деякої алгебраїчної структури: векторного простору над цим полем, розширення  кільця многочленів  тощо.

Алгебраїчні операції в цій структурі приводять до низки важливих конструкцій в означених галузях, напр., скінчених проективних площин, кодів Ріда-Мюлера ікодів Гоппа. Засновані на теорії скінчених полів алгоритми перевірки на простоту і факторизації цілих чисел відіграють важливу роль у сучасній прикладній теорії чисел.

Для будь-якого простого числа  кільце залишків  — це скінчене поле з  елементів, яке позначається  Елементи цього поля можуть бути представлені цілими числами  які додаються і множаться «за модулем » Будь-яке скінчене поле містить  елементів і однозначно задається своєюхарактеристикою  і степенем 

Регістр — послідовний або паралельний логічний пристрій, який виконує функцію приймання, запам'ятовування і передавання інформації.

Інформація в регістрі зберігається за видом числа (слова), зображеного комбінацією сигналів 0 і 1. Кожному розряду числа, що записаний в регістр, відповідає свій розряд, побудований, як правило, на базі тригерів RS-, D- або JK- типу.

На регістрах можна виконувати операції перетворення інформації з одного виду на інший, наприклад, послідовного коду на паралельний. Регістри можуть використовуватися для виконання деяких логічних операцій, наприклад, логічне порозрядне множення.