Отчёт (Тетрадка за весь семестр по информатике)
Описание файла
Файл "Отчёт" внутри архива находится в следующих папках: Тетрадка за весь семестр по информатике, Информатика, весь семестр (0281, 15 -4), 7. Счётчик. Документ из архива "Тетрадка за весь семестр по информатике", который расположен в категории "". Всё это находится в предмете "информатика" из 1 семестр, которые можно найти в файловом архиве РТУ МИРЭА. Не смотря на прямую связь этого архива с РТУ МИРЭА, его также можно найти и в других разделах. Архив можно найти в разделе "остальное", в предмете "информатика" в общих файлах.
Онлайн просмотр документа "Отчёт"
Текст из документа "Отчёт"
|
| ||
| МИНОБРНАУКИ РОССИИ | ||
Федеральное государственное бюджетное образовательное учреждениевысшего профессионального образования"Московский технологический университет"МИРЭА
| ||
| Физико-технологический институт (ФТИ) | ||
| Кафедра общей информатики | ||
| ОТЧЕТ | |||
| по дисциплине | |||
| «Информатика » | |||
| Выполнил студент группы ЭЭБО-01-16 Купецкий С. С. | |||
| Принял преподаватель Карпов Д.А. | |||
| Лабораторные работы выполнены | «___»_______201__ г. | Подпись: ________ | |
| «Зачтено» | «___»_______201__ г. | Подпись: ________ | |
Москва 2016
Счётчик mod 15 шаг -4
Данный счётчик будет работать следующим образом:
0 ⇨ 11 ⇨ 7 ⇨ 3 ⇨ 14 ⇨ 10 ⇨ 6 ⇨ 2 ⇨ 13 ⇨ 9 ⇨ 5 ⇨ 1 ⇨ 12 ⇨ 8 ⇨ 4 ⇨ 0
Для него будут составлены следующие таблицы истинности:
| t-1 | t | f | ||||||||||||
| Q3 | Q2 | Q1 | Q0 | Q3 | Q2 | Q1 | Q0 | T3 | T2 | T1 | T0 | |||
| 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | ||
| 1 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | ||
| 2 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | ||
| 3 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | ||
| 4 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | ||
| 5 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | ||
| 6 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | ||
| 7 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | ||
| 8 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | ||
| 9 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | ||
| 10 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | ||
| 11 | 1 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | ||
| 12 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | ||
| 13 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | ||
| 14 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | ||
| 15 | 1 | 1 | 1 | 1 | * | * | * | * | * | * | * | * | ||
Во второй таблице строки будут сдвинуты согласно функции счётчика (на примере счётчика mod 15 c шагом 4: в 0-ю строку переместится 4-я строка, в 8-ю строку переместится 12-я строка и так далее). В третьей таблице каждая ячейка строки будет принимать значение "1" если соответствующие ячейка во второй таблице истинности сменила своё значение после сдвига
и "0" если значение не изменилось.
Минимизация логических функций
T3, T2, T1, T0
методом Куайна – МакКласки
Минимизация Т3 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 1
| 1 этап | 2 этап | 3 этап | 4 этап | 5 этап |
| 0000 | 0000 | 00X0 | 10XX | X0XX |
| 0001 | 0001 | 00X1 | 00XX | 1X11 |
| 0010 | 1000 | 100X | X0X0 | |
| 0011 | 1001 | X011 | X0X1 | |
| 0100 | 1010 | 001X | X00X | |
| 0101 | 1011 | X010 | X01X | |
| 0110 | 1111 | 10X0 | ||
| 0111 | 10X1 | |||
| 1000 | X000 | |||
| 1001 | X001 | |||
| 1010 | 101X | |||
| 1011 | 000X | |||
| 1100 | ||||
| 1101 | ||||
| 1110 | ||||
| 1111 | ||||
| T3 = Q3Q1Q0 + | ||||
На первом этапе минимизации функции мы выписываем таблицу истинности для 24 полностью.
На втором этапе мы выписываем отдельно только те строки из таблицы истинности, индексы которых соответствуют номерам позиций единиц в минимизируемой функции. Желательно сразу их отсортировать по количеству единиц в строке.
На третьем этапе мы сравниваем каждую из строк, в которой n единиц с каждой строкой, в которой n+1 единиц. Если строки различаются только на одну позицию, то заменяем эту позицию на Х.
На четвёртом этапе мы сортируем получившиеся строки по количеству Х в них, и все строки где одинаковое количество Х сравниваем между собой. Если они различаются только на одну позицию, заменяем эту позицию на Х.
Проделываем это до тех пор, пока возможно сравнивать строки и больше не получается их сократить. Получаем результат.
