Сумматор бинарных кодов Линг (Ling Adder)

[mike-y-k]

Так свяжитесь с автором (Samuel Naffziger) напрямую. Он вроде как до сих пор в в том форте в колорадо работает .

[Mishel 825]

Naffziger демонстрирует комбинаторику операндов бинарного кода. Это даёт уменшение глубины схемы за счёт более короткого переноса.

Если считается, что Naffziger улучшил схему, например, 8-bit Ling Adder, то такая оптимизация должна обеспечить глубину схемы в 8 логических элементов. Схожий результат, однако, можно получить, например, выбором переноса (select carry) или используя n-In MUL для одного разряда, не используя энергозатратную комбинаторику.

Один разряд Ling Adder имеет два XOR и один MUL. Если принять, что XOR состоит из 4 элементов (включая инвертор) и глубина XOR 3 элемента, то глубина разряда Ling Adder будет равна 8 элементов. В связи, с чем дальнейшее уменьшение глубины схемы (меньше 8 элементов) для 8-bit Ling Adder уже не возможно. Необходимо будет отбросить, например MUL, однако тогда пропадёт логика Ling Adder.

Надо полагать, что Ling Adder не относится к быстродействующим сумматорам, в которых глубина схемы (например, для сложения 8-bit чисел) меньше 8 элементов.

[Андрей Куликов]

Тоже столкнулся с этой трудностью. Из готовых логических схем нашёл только схему 4-х битного сумматора Линга Когге-Стоуна: 4-Bit High-Speed Binary Ling Adder. Projjal Gupta (Cумматор Линга Когге-Стоуна, Radix-2, 4-х битный), но в этой статье есть ссылка на статью: High-Speed Parallel-Prefix VLSI Ling Adders. Giorgos Dimitrakopoulos and Dimitris Nikolos. IEEE TRANSACTIONS ON COMPUTERS, VOL. 54, NO. 2, FEBRUARY 2005, p.225., по описанию из которой удалось построить работающие логические модели в симуляторах Atanua и Circuit Simulator:
Cумматор Линга Когге-Стоуна, Radix-2, 8-ми битный, на уровне логических элементов,
Cумматор Линга Когге-Стоуна, Radix-2, 16-ти битный, на уровне логических элементов,
Cумматор Линга Склянского, Radix-2, 4-х битный, на уровне логических элементов и на уровне CMOS транзисторов,
Cумматор Линга Склянского, Radix-2, 8-ми битный, на уровне логических элементов
и
Cумматор Линга Склянского, Radix-2, 16-ти битный, на уровне логических элементов.

[mike-y-k]

Андрей Куликов, почитайте https://kazus.ru/forums/showthread.php?t=121010 про ссылки между темами…
Для закрытой темы стоит сразу написать модераторам о наличии к ней интереса и просьбой ее открыть (желтая педаль "Пожаловаться…")