Отчёт (Тетрадка за весь семестр по информатике), страница 2
Описание файла
Файл "Отчёт" внутри архива находится в следующих папках: Тетрадка за весь семестр по информатике, Информатика, весь семестр (0281, 15 -4), 7. Счётчик. Документ из архива "Тетрадка за весь семестр по информатике", который расположен в категории "". Всё это находится в предмете "информатика" из 1 семестр, которые можно найти в файловом архиве РТУ МИРЭА. Не смотря на прямую связь этого архива с РТУ МИРЭА, его также можно найти и в других разделах. Архив можно найти в разделе "остальное", в предмете "информатика" в общих файлах.
Онлайн просмотр документа "Отчёт"
Текст 2 страницы из документа "Отчёт"
На пятом этапе мы получаем результат (строки, которые имеют между собой более одного различия).
Рассматриваем эти строки.
Первая позиция строчки отвечает за передачу значения переменной Q3, вторая - Q2, третья - Q1, четвёртая - Q0. Если на позиции стоит 1, то передается само значение переменной, если 0 - обратное, если Х - то переменная не передаёт своё значение.
Минимизация Т2 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 этап | 2 этап | 3 этап | 4 этап | 5 этап |
0000 | 0000 | 01X1 | XX11 | 1XXX |
0001 | 0010 | 01X0 | 0XX1 | XX1X |
0010 | 0011 | 100X | X0X1 | XXX1 |
0011 | 0100 | 1X00 | XX01 | X1XX |
0100 | 0101 | X110 | XX10 | |
0101 | 0110 | X111 | X01X | |
0110 | 0111 | 011X | 11XX | |
0111 | 1000 | 1X01 | 1X0X | |
1000 | 1001 | 10X0 | 10XX | |
1001 | 1010 | 10X1 | 1XX0 | |
1010 | 1011 | 1X11 | X11X | |
1011 | 1100 | X100 | 01XX | |
1100 | 1101 | 101X | X1X0 | |
1101 | 1110 | 1X10 | X1X1 | |
1110 | 1111 | X101 | X10X | |
1111 | X101 | |||
T2 = Q3 + Q2 + Q1 + Q0 | ||||
На первом этапе минимизации функции мы выписываем таблицу истинности для 24 полностью. На втором этапе мы выписываем отдельно только те строки из таблицы истинности, индексы которых соответствуют номерам позиций единиц в минимизируемой функции. Желательно сразу их отсортировать по количеству единиц в строке. На третьем этапе мы сравниваем каждую из строк, в которой n единиц с каждой строкой, в которой n+1 единиц. Если строки различаются только на одну позицию, то заменяем эту позицию на Х. На четвёртом этапе мы сортируем получившиеся строки по количеству Х в них, и все строки где одинаковое количество Х сравниваем между собой. Если они различаются только на одну позицию, заменяем эту позицию на Х. Проделываем это до тех пор, пока возможно сравнивать строки и больше не получается их сократить. Получаем результат. На пятом этапе мы получаем результат (строки, которые имеют между собой более одного различия). Рассматриваем эти строки. Первая позиция строчки отвечает за передачу значения переменной Q3, вторая - Q2, третья - Q1, четвёртая - Q0. Если на позиции стоит 1, то передается само значение переменной, если 0 - обратное, если Х - то переменная не передаёт своё значение. |
Минимизация Т1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1
1 этап | 2 этап | 3 этап | ||
0000 | 0000 | 00X0 | ||
0001 | 0010 | 1111 | ||
0010 | 1111 | |||
0011 | ||||
0100 | ||||
0101 | ||||
0110 | ||||
0111 | ||||
1000 | ||||
1001 | ||||
1010 | ||||
1011 | ||||
1100 | ||||
1101 | ||||
1110 | ||||
1111 | ||||
T1 = Q3Q2Q1Q0 + | ||||
На первом этапе минимизации функции мы выписываем таблицу истинности для 24 полностью. На втором этапе мы выписываем отдельно только те строки из таблицы истинности, индексы которых соответствуют номерам позиций единиц в минимизируемой функции. Желательно сразу их отсортировать по количеству единиц в строке. На третьем этапе мы сравниваем каждую из строк, в которой n единиц с каждой строкой, в которой n+1 единиц. Если строки различаются только на одну позицию, то заменяем эту позицию на Х. Рассматриваем эти строки. Первая позиция строчки отвечает за передачу значения переменной Q3, вторая - Q2, третья - Q1, четвёртая - Q0. Если на позиции стоит 1, то передается само значение переменной, если 0 - обратное, если Х - то переменная не передаёт своё значение. |
Минимизация Т0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 1
1 этап | 2 этап | 3 этап | 4 этап | 5 этап |
0000 | 0000 | 001X | 00XX | |
0001 | 0001 | 000X | 1111 | |
0010 | 0010 | 00X0 | ||
0011 | 0011 | 00X1 | ||
0100 | 1111 | 1111 | ||
0101 | ||||
0110 | ||||
0111 | ||||
1000 | ||||
1001 | ||||
1010 | ||||
1011 | ||||
1100 | ||||
1101 | ||||
1110 | ||||
1111 | ||||
T0= Q3Q2Q1Q0 + | ||||
На первом этапе минимизации функции мы выписываем таблицу истинности для 24 полностью. На втором этапе мы выписываем отдельно только те строки из таблицы истинности, индексы которых соответствуют номерам позиций единиц в минимизируемой функции. Желательно сразу их отсортировать по количеству единиц в строке. На третьем этапе мы сравниваем каждую из строк, в которой n единиц с каждой строкой, в которой n+1 единиц. Если строки различаются только на одну позицию, то заменяем эту позицию на Х. На четвёртом этапе мы сортируем получившиеся строки по количеству Х в них, и все строки где одинаковое количество Х сравниваем между собой. Если они различаются только на одну позицию, заменяем эту позицию на Х. Проделываем это до тех пор, пока возможно сравнивать строки и больше не получается их сократить. Получаем результат. Рассматриваем эти строки. Первая позиция строчки отвечает за передачу значения переменной Q3, вторая - Q2, третья - Q1, четвёртая - Q0. Если на позиции стоит 1, то передается само значение переменной, если 0 - обратное, если Х - то переменная не передаёт своё значение. |
В программе «Logisim» данный счётчик будет выглядеть следующим образом:
На экране 16-ричного индикатора будут отображаться числа в следующем порядке:
0 ⇨ B ⇨ 7 ⇨ 3 ⇨ E ⇨ A ⇨ 6 ⇨ 2 ⇨ D ⇨ 9 ⇨ 5 ⇨ 1 ⇨ C ⇨ 8 ⇨ 4 ⇨ 0