ИСТИНА

На практике часто необходимо решать задачу перехода от автоматного описания функционирования на язык схем. Например, при логическом синтезе чипов на первом этапе функционирование чипа описывается как конечный автомат. Переход к описанию на языке схем осуществляется с помощью кодирования алфавита состояний,входного алфавита и выходного алфавита в алфавите {0, 1}. При этом важно выбрать кодирование, при котором достигается возможно меньшая сложность схемы.