Ю. К. Тлостанов, Р. А. Кештов, “Об оценке мощности подмножества N-разрядных двоичных последовательностей с заданным числом одинарных логических переходов”, Известия Кабардино-Балкарского научного центра РАН, 2005, выпуск 1,страницы 70

Эта публикация цитируется в 1 статье

ИНФОРМАТИКА

Об оценке мощности подмножества N-разрядных двоичных последовательностей с заданным числом одинарных логических переходов

Ю. К. Тлостанов^a, Р. А. Кештов^b

^a Институт информатики и проблем регионального управления КБНЦ РАН, г. Нальчик
^b Кабардино-Балкарский государственный университет им. Х. М. Бербекова, г. Нальчик

Аннотация: В работе выведена формула для вычисления количества двоичных последовательностей с заданным числом логических переходов. Формула используется для эффективного тестирования цифровых устройств.

Ключевые слова: цифровое устройство, алгоритм сжатия

УДК: 519.5 (075)