TTL и CMOS логика Цифровая схемотехника на логических микросхемах. Счетчики, сдвиговые регистры, простая логика... |
23.08.2017, 09:30
|
|
Модератор
Регистрация: 04.08.2010
Адрес: Москва СЗАО
Сообщений: 11,257
Сказал спасибо: 11,170
Сказали Спасибо 3,859 раз(а) в 2,929 сообщении(ях)
|
Re: Сумматор бинарных кодов Линг (Ling Adder)
Так свяжитесь с автором (Samuel Naffziger) напрямую. Он вроде как до сих пор в в том форте в колорадо работает .
__________________
rtfm forever должно быть основой для каждого. Альтернатива грустна, поскольку метод слепого щенка успешно работает при весьма малом числе вариантов…
|
|
|
|
25.08.2017, 12:50
|
|
Частый гость
Регистрация: 20.09.2014
Сообщений: 24
Сказал спасибо: 0
Сказали Спасибо 0 раз(а) в 0 сообщении(ях)
|
Re: Сумматор бинарных кодов Линг (Ling Adder)
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 элементов.
|
|
|
|
21.02.2022, 12:02
|
|
Прохожий
Регистрация: 17.08.2019
Сообщений: 1
Сказал спасибо: 0
Сказали Спасибо 0 раз(а) в 0 сообщении(ях)
|
Сумматоры Линга (Ling Adders)
Тоже столкнулся с этой трудностью. Из готовых логических схем нашёл только схему 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; 21.02.2022 в 19:15.
|
|
|
|
21.02.2022, 19:20
|
|
Модератор
Регистрация: 04.08.2010
Адрес: Москва СЗАО
Сообщений: 11,257
Сказал спасибо: 11,170
Сказали Спасибо 3,859 раз(а) в 2,929 сообщении(ях)
|
Re: Сумматор бинарных кодов Линг (Ling Adder)
Андрей Куликов, почитайте https://kazus.ru/forums/showthread.php?t=121010 про ссылки между темами…
Для закрытой темы стоит сразу написать модераторам о наличии к ней интереса и просьбой ее открыть (желтая педаль "Пожаловаться…")
__________________
rtfm forever должно быть основой для каждого. Альтернатива грустна, поскольку метод слепого щенка успешно работает при весьма малом числе вариантов…
|
|
|
|
Ваши права в разделе
|
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения
HTML код Выкл.
|
|
|
Часовой пояс GMT +4, время: 18:21.
|
|