DevioLabавтоматичне керування капіталом
ПРАЦЮЄ 24/7
КРИПТОВАЛЮТИ · АКЦІЇ · 10 БІРЖ

Портфель, який керується автоматично

DevioLab підбирає стратегії, відстежує ринки та автоматизує купівлю і продаж активів. Кількість доступних криптовалют, акцій і торгових можливостей зростає щодня.

10підключених біржCrypto + Stocksв одному портфелі24/7автоматичний контроль

Розв'язання задач з цифрової техніки і мікропроцесорів

Інформація про навчальний заклад

ВУЗ:
Національний університет Львівська політехніка
Інститут:
Інститут комп’ютерних наук та інформаційних технологій
Факультет:
Комп’ютерні науки
Кафедра:
Кафедра електронних обчислювальних машин

Інформація про роботу

Рік:
2015
Тип роботи:
Практична робота
Предмет:
Цифрова техніка і мікропроцесори
Група:
КН-11
Коротко про документ

Про що ця робота

У документі наведено розв'язання практичних задач з цифрової техніки і мікропроцесорів. Зокрема розглядаються програми на асемблері, коди Хемінга та Хаффмана, а також рівняння Лапласа.

У роботі розглядаються

  • Цифрова техніка
  • Мікропроцесори
  • Код Хемінга
  • Код Хаффмана
  • Рівняння Лапласа
  • Теорія інформації

Зміст і розділи

  1. Задача Діріхле для рівняння Лапласа
  2. Програма організації вкладених циклів на Асемблері
  3. Перевірка на нуль розряда байта
  4. Побудова коду Хемінга
  5. Ефективний код методом Хаффмана
Для кого:Студенти технічних спеціальностей вищих навчальних закладів
Викладачі:Викладач

Ключові поняття

код хемінгакод хаффманарівняння лапласацифрова технікаалгоритмпам'ятьрозрядцикл

Частина тексту файла (без зображень, графіків і формул):

Процес описується n величинами (X1, X2,...,Xn). Визначити кількість незалежних критеріїв подібності. Знайти заданим методом три лінійно незалежні критерії подібності. n=6. Розмірності величин задано в системі одиниць СІ. 1 метод 2 метод (5) Побудувати скінченно-різницеву схему розв’язання задачі Діріхле для рівняння Лапласа в області обмеженій лініями  EMBED Equation.3  з граничною умовою  EMBED Equation.3  на шаблоні Задача Діріхле для рівняння Лапласа. y=0 x=0 y=x-1 x=-1  EMBED Equation.3   SHAPE \* MERGEFORMAT 1 0.5 0 y x 3 2 1 4 5 6 9 8 7 10 11 12 0.5 1 1.5 2  Шаблон: всі по центру. h=0.5 2: (-0.5;0) U2=0.25 4: (-1;0.5) U4=1.25 6: (0;0.5) U6=0.25 7: (-1;1) U7=2 9: (0;1) U9=1 11: (-0.5;1.5) U11=2.5 5:  EMBED Equation.3   EMBED Equation.3  8:  EMBED Equation.3   EMBED Equation.3   EMBED Equation.3   EMBED Equation.3   EMBED Equation.3   EMBED Equation.3  10. Написати на Асемблері фрагмент програми організації вкладених циклів: зовнішній – X, внутрішній – Y. .model small .stack 100h .data line1 DB 10,13,'Out cycle','$' line2 db 10,13,'In cycle','$' i dw 5 j dw 3 .code mov ax,@Data mov ds,ax mov cx,i cyc1: lea dx,line1 mov ah,9 int 21h push cx mov cx, j cyc2: lea dx,line2 mov ah,9 int 21h loop cyc2 pop cx loop cyc1 mov ah,08h ; readln int 21h fin: mov ah,4ch ; finish program int 21h ; end 11. Написати на Асемблері фрагмент програми перевірки на нуль четвертого розряда байта .model small .stack 100h .data line1 DB 10,13,'Iz not zero','$' line2 db 10,13,'Is zero','$' n db 00001111b .code mov ax,@Data mov ds,ax mov ch, n test ch, 00001000b jnz isnotZero lea dx,line2 mov ah,9 int 21h jmp fin isnotZero: lea dx,line1 mov ah,9 int 21h fin: mov ah,08h ; readln int 21h mov ah,4ch ; finish program int 21h ; end 12. Здійснити розгалуження алгоритмів і представити дію результуючого алгоритму на вхідну стрічку. Алфавіт: Х={a,b,c}. A={aca-->a, bcb-->b}, B={acb-->b, bca-->b}, C={ac-->b, bbb-->E}. Вхідні слова 'XXXXX', 'YYYY'  EMBED Visio.Drawing.6  13. Побудувати код Хемінга для зданої інформаційної частини ABCD. Виявити та виправити внесену помилку в другому інформаційному розряді У цих кодах max спрощується процедура кодування/декодування, а також виправлення помилки. Синдром дає відразу номер розряду, у якому трапилася помилка. Кодова відстань = 3, тобто код виявляє і виправляє лише однократні помилки. Перевірочні символи стоять на місцях 2і: 1, 2, 4, 8,... Приклад. Кодуємо комбінацію 11110000 1 2 3 4 5 6 7 8 9 10 11 12 r1 r2 k1 r3 k2 k3 k4 r4 k5 k6 k7 k8 1 1 1 1 1 1 1 0 0 0 0 0 r1 = k1k2k4k5k7 r1 = 11100=1 r2 = k1k3k4k6k7 r2 = 11100=1 r3 = k2k3k4k8 r3 = 1110=1 r4 = k5k6k7k8 r4 = 0000=0 Припустимо, ми прийняли комбінацію 011111100000 1 2 3 4 5 6 7 8 9 10 11 12 r1 r2 k1 r3 k2 k3 k4 r4 k5 k6 k7 k8 0 1 1 1 1 1 1 0 0 0 0 0 s1=r1k1k2k4k5k7 s1=011100=1 s2=r2k1k3k4k6k7 s2=111100=0 s3=r3k2k3k4k8 s3=11110=0 s4=r4k5k6k7k8? s4=00000=0 00012=110 Помилка сталася у першому розряді. Правильна комбінація 111111100000. Було закодовано число 11110000. Основним недоліком кодів Хемінга є те, що вони можуть виправляти лише однократні помилки. Відомі розширення кодів Хемінга на помилки більшої кратності тратять свою елегантність і стають просто систематичними кодами. Для них потрібно знову будувати матриці синдромів помилок. 14. Побудувати ефективний код методом Хаффмана для алфавіту з частотами: а – 50, б – 20, в – 15, г – 10, д – 5  EMBED Visio.Drawing.6  15. Написати на Асемблері фрагмент програми виводу не екран прямокутника 10х20 пікселів (через переривання INT 10h).
Допоможи студентському архіву

Ми допомогли тобі — допоможи наступному студенту

Файл ще не обрано

Оголошення від адміністратора

Антиботан аватар за замовчуванням

Подякувати Студентському архіву довільною сумою

Admin

26.02.2023 12:38

Дякуємо, що користуєтесь нашим архівом!