Математический форум Math Help Planet
http://mathhelpplanet.com/

Построить кда который по двоичному разложению числа "a" стро
http://mathhelpplanet.com/viewtopic.php?f=62&t=66599
Страница 1 из 1

Автор:  Alexander132 [ 23 сен 2019, 03:45 ]
Заголовок сообщения:  Построить кда который по двоичному разложению числа "a" стро

Построить кда который по двоичному разложению числа "a" строить двоичное разложение числа "3а"

Можете пожалуйста обьяснить что вообще это за автомат такой? на вход подаётся только буква "a"? или различные числа например число 10(это двойка в десятичной системе) и я должен построить число 110(это шестёрка в десятичной системе)

Автор:  swan [ 23 сен 2019, 05:35 ]
Заголовок сообщения:  Re: Построить кда который по двоичному разложению числа "a" стро

второе

Автор:  Alexander132 [ 24 сен 2019, 03:33 ]
Заголовок сообщения:  Re: Построить кда который по двоичному разложению числа "a" стро

вообще возможно ли построить такой автомат? есть какая нибудь закономерность например если 1 то выход 01 если потом 0 то выход 00?

Автор:  Alexander132 [ 24 сен 2019, 03:55 ]
Заголовок сообщения:  Re: Построить кда который по двоичному разложению числа "a" стро

Долго пытался выявить закономерность по моему её тут нет а автомат посттроить невозможно?

Автор:  swan [ 24 сен 2019, 03:56 ]
Заголовок сообщения:  Re: Построить кда который по двоичному разложению числа "a" стро

Конечно есть. Вам надо сложить 2 двоичных числа

Автор:  3D Homer [ 24 сен 2019, 18:56 ]
Заголовок сообщения:  Re: Построить кда который по двоичному разложению числа "a" стро

Alexander132, у вас автомат с выходом, то есть он не только принимает или отвергает вход?

Насколько я понимаю, лучше читать число справа налево. Достаточно три состояния: 0, 1 и 2. Состояние совпадает с переносом на следующий разряд. Например, если в состоянии 2 читается 1, то нужно выдать 2 + 3*1 = 5. Из этого избытка на выход выдается 1, а остаток 4 переносится на следующий разряд, но поскольку следующий разряд весит в два раза больше, то избыток превращается в 2. То есть если в состоянии 2 читается 1, то выдаем 1 и переходим в то же состояние.

Страница 1 из 1 Часовой пояс: UTC + 3 часа [ Летнее время ]
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/