Отчёт (1017153), страница 2
Текст из файла (страница 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
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
