2014-02-09
688
На первом этапе минимизации внутренних состояний можно пользоваться следующим правилом:
- Если несколько предосновных мест отмечено одинаковой совокупностью индексов и справа от этих мест записаны одинаковые буквы, то основные места, расположенные справа от этих букв можно отметить одинаковыми индексами.
В полученном нами выражении основные места 2, 4 и 7 можно отметить общим индексом, так как слева от каждого из этих мест записана буква x 1, а предосновные места, предшествующие этой букве, имеют одинаковую совокупность индексов (0, 1, 3, 6, 11). Теперь с учетом этого проведем новую разметку:
Проделанную процедуру можно повторить вновь, так как в полученном выражении есть два места (4 и 6), перед которыми стоит одинаковая буква x1, имеющая предосновное место, отмеченное одинаковым индексом 2. После этого получим окончательную разметку:
