148 проектирование схемотехника АЦП последовательного приближения с алгоритмом измерения Sub-2 radix Владимир АНУФРИЕВ anufriev.vladimir@ic-design.ru Михаил ПЯТТОЕВ Настоящая статья посвящена сравнению характеристик аналого-цифровых преобразователей (АЦП) последовательного приближения с двоичным алгоритмом измерения и с алгоритмом Sub-2 radix. <...> Введение Sub-2 radix — система счисления с основанием меньше 2. <...> Алгоритмическая теория измерения как наука зародилась в начале нашей эры в Индии и Древнем Вавилоне. <...> В то же время принято считать первым (из дошедших до нас) научным трудом книгу “Liber Abaci” Леонардо Пизано Фибоначчи (1202). <...> В одной из глав описана задача о выборе наилучшей системы гирь. <...> Ее суть состоит в выборе оптимального набора гирь для взвешивания на рычажных весах. <...> В случае, когда гири разрешается класть только на правую, то есть свободную от груза чашу весов, решение задачи известно. <...> Оптимальным решением является двоичная система гирь [1, 2, 4, 8, …, 2n–1 ную систему счисления, лежащую в основе современных компьютеров. <...> В двоичной системе измерения искомый вес N, выраженный в единицах младший гири, определяется выражением: (1) сумма всех предыдущих членов меньше последующего члена и равна Sn–1 = an(1–1/2n Задача о выборе наилучшей системы гирь Интерес к задаче о гирях возник в современной науке в связи с решением теоретических задач новой области техники — техники аналого-цифрового преобразования. <...> Суть этого принципа вытекает из внимательного рассмотрения процедуры (алгоритма) взвешивания неизвестного груза Q с помощью системы «двоичных гирь». <...> шаге взвешивания весовщик кладет старшую гирю 2n–1 на правую чашу весов. <...> Однако в первом случае весовщик в дальнейшем должен выполнить одну операцию — добавить на правую чашу весов следующую по старшинству гирю 2n–2 случае весовщик обязан снять гирю 2n–1 ; во втором с правой чаши весов и после их возвращения в исходное состояние добавить туда следующую по старшинству гирю 2n–2 <...>