Файл: Задание на контрольнокурсовую работу.docx

Министерство науки и высшего образования Российской Федерации

Федеральное государственное бюджетное образовательное учреждение высшего образования «Тульский государственный университет»

Интернет-институт

Институт Прикладной математики и компьютерных наук

Кафедра Вычислительной техники

Учебная дисциплина:

«Информатика»

Уровень профессионального образования:

(высшее образование – бакалавриат)

Направление подготовки:

09.03.01 Информатика и вычислительная техника

Профиль подготовки:

Вычислительные машины, комплексы, системы и сети

Форма обучения: заочная

Контрольно-курсовая работа

Выполнил:

Дубовик Максим Сергеевич,

ИБ260221-ф

Электронно-вычислительные машины, комплексы, системы и сети
Проверил:

Ивутин Алексей Николаевич

д.т.н., проф.

Тула 2022.

Содержание

Задание на контрольно-курсовую работу.

Вариант 2.

Задание 1. Перевести число 22120 из четверичной системы счисления в восьмеричную, четырнадцатеричную, семеричную системы счисления.
Задание 2. Минимизация логической функции (метод Квайна–Мак-Класки).

ƒ(x₆,x₅,x₄,x₃,x₂,x₁) = ∨ (0,5,6,9,11,12,19,20,23,24,26,27,28,31,34,35,36,37,40,

42,43,44,47,49,52,54,57,58,59,61)

---

Задание 3. Построить кодового дерева кода Хаффмена составить таблицу, в которой будет содержаться символ его вероятность и код для текста -

«ибытия нового градоначальника, Дементия Варламовича Брудастого. Жители ликовали;»

Перевод числа из одной позиционной системы счисления в другую.

В соответствии с заданием требуется перевести число 22120 из четверичной системы счисления в восьмеричную, четырнадцатеричную, семеричную системы счисления. Для удобства перевода представим число (22120)₄ в десятичной системе счисления для этого воспользуемся следующим выражением;

A_q = a_n * 12ⁿ …. + a₁ * 12¹ + a₀ * 12⁰  и получим;

(22120)₄ = 2*4⁴ + 2*4³ + 1*4² + 2*4¹ + 0*4⁰ = 516 + 128 + 16 + 8 = 664₁₀

Далее переведем число (22120)₄ в требуемые системы счисления:

---

Перевод в восьмеричную систему счисления

Делимое	Делитель	Частное	Остаток
664	8	83	0
83	8	10	3
10	8	8	2
1	8	0	1

Ответ: 22120₄ = 664₁₀ = 1230₈

Перевод в четырнадцатеричную систему счисления

Делимое	Делитель	Частное	Остаток
664	14	47	6
47	14	3	5
3	14	0	3

Ответ: 22120₄ = 664₁₀ = 356₁₄

Перевод в семеричную систему счисления

Делитель	Делимое	Частное	Остаток
664	7	94	6
94	7	13	3
13	7	1	6
6	7	0	1

---

Ответ: 22120₄ = 664₁₀ = 1636₇

---

Минимизация логических функций методом Квайна–Мак-Класки.

В соответствии с заданием требуется минимизировать представленную ниже функцию:

ƒ(x₆,x₅,x₄,x₃,x₂,x₁) = ∨ (0,5,6,9,11,12,19,20,23,24,26,27,28,31,34,35,36,37,40,

42,43,44,47,49,52,54,57,58,59,61).

Представим функцию в виде таблицы специального вида и произведем группировку 0-кубов по количеству входящих в них единиц. Далее производим склеивание 0-кубов из соседних классов, поглощённым кубам присваивается метка в виде звездочки (*). Если остались не поглощенные 0-кубы то им присваивается метка первичной импликанты (ПИ) (таблица 1).

В результате процесса поглощения формируется таблица с кубическим комплексом C1 (таблица 2).

С кубическим комплексом C₁ проводится аналогичная процедура результатом формируется таблица с 2-кубами (таблица 3), стоить заметить, что при склеивании 1-кубов сравнивать можно лишь те кубы, которые имеют метку (х) в одном и том же разряде.

В результате выполнения нескольких циклов склеивания получается искомая совокупность первичных импликант (ПИ). Для выбора минимальной совокупности строится таблица перекрытия (таблица 4).

Таблица 1

Кубический комплекс	Число единиц	Кубы	Метки
	0	000000	ПИ
	2	000101 000110 001001 001100 010100 011000 100010 100100 101000	* ПИ * * * * * * *
C0	3	001011 010011 011100 100011 100101 101010 101100 110001 110100 011010	* * * * * * * * * *
	4	010111 011011 101011 110110 111001 111010	* * * * * *
	5	011111 101111 111011 111101	* * * *

---