Сложно объяснить. Но попробую. Фактически, алгоритм нахождения верхней и нижней оценок строится как сетка с шагом в несколько погрешностей. На каждом из подинтервалов выдаётся определённое значение. Но проблема в том, что значения t_a и t_b могут оказаться по разные стороны от точки сетки при любом разбиении. Решение - сделать две сетки (вторая сетка со сдвигом от первой так, что если значения оказались у границы первой сетки, то у второй они окажутся внутри интервала гарантированно), и бит как раз говорит, какую из двух сеток использовать.
Тогда передать нужно более одного бита: ведь чтобы принять решение о сдвиге сетки, некто (арбитр или сами участники) должны знать, что измерения вышли такими, что нужен этот самый сдвиг сетки.