Файл: Задание на контрольнокурсовую работу.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	* * * *

---