Реклама на сайте English version  DatasheetsDatasheets

KAZUS.RU - Электронный портал. Принципиальные схемы, Datasheets, Форум по электронике

Новости электроники Новости Литература, электронные книги Литература Документация, даташиты Документация Поиск даташитов (datasheets)Поиск PDF
  От производителей
Новости поставщиков
В мире электроники

  Сборник статей
Электронные книги
FAQ по электронике

  Datasheets
Поиск SMD
Он-лайн справочник

Принципиальные схемы Схемы Каталоги программ, сайтов Каталоги Общение, форум Общение Ваш аккаунтАккаунт
  Каталог схем
Избранные схемы
FAQ по электронике
  Программы
Каталог сайтов
Производители электроники
  Форумы по электронике
Удаленная работа
Помощь проекту

TTL и CMOS логика Цифровая схемотехника на логических микросхемах. Счетчики, сдвиговые регистры, простая логика...

 
Опции темы
Непрочитано 11.08.2017, 05:03  
Mishel 825
Частый гость
 
Регистрация: 20.09.2014
Сообщений: 15
Сказал спасибо: 0
Сказали Спасибо 0 раз(а) в 0 сообщении(ях)
Mishel 825 на пути к лучшему
По умолчанию Сумматор бинарных кодов Линг (Ling Adder)

Доброго времени суток!

В сети есть много сведений о сумматоре бинарных кодов Линг (Ling Adder). Однако логическую схему сумматора по этим сведениям не удаётся построить. Подскажите пожалуйста ресурс с готовой на 8-бит (16-бит) схемой Ling Adder.
Реклама:
Mishel 825 вне форума  
Непрочитано 11.08.2017, 17:49  
mike-y-k
Почётный гражданин KAZUS.RU
 
Регистрация: 04.08.2010
Адрес: Москва СЗАО
Сообщений: 2,697
Сказал спасибо: 1,841
Сказали Спасибо 563 раз(а) в 466 сообщении(ях)
mike-y-k на пути к лучшему
По умолчанию Re: Сумматор бинарных кодов Линг (Ling Adder)

Так у Huey Ling много работ в этой области.
Там ещё и улучшения от Samuel Naffziger из HP.
А про реализацию лучше смотреть отсюда.
__________________
rtfm forever должно быть основой для каждого. Альтернатива грустна, поскольку метод слепого щенка успешно работает при малом числе вариантов.

Последний раз редактировалось mike-y-k; 11.08.2017 в 18:04.
mike-y-k вне форума  
Непрочитано 13.08.2017, 22:07  
Mishel 825
Частый гость
 
Регистрация: 20.09.2014
Сообщений: 15
Сказал спасибо: 0
Сказали Спасибо 0 раз(а) в 0 сообщении(ях)
Mishel 825 на пути к лучшему
По умолчанию Re: Сумматор бинарных кодов Линг (Ling Adder)

Спасибо.
В представленном ресурсе есть улучшения CLA по Лингу с тремя MUL в каждом разряде. Три MUL очевидно уже не актуально, обходятся одним MULем. Пример улучшения префиксного сумматора (PPA) на логическом уровне по Лингу с одним MUL есть, например, тут. Если улучшение есть, то должно бить, например, уменшение глубины схемы, или сокращение общего количества логических елементов, или оптимизация Fan-In (Fan-Out). Для таких выводов необходима готовая схема Ling Adder (любая из его работ) для сравнения, лучше представленная на дискретных логических елементах (можно будет воссоздать, проверить таблицей истинности), без NMOS (PMOS). Однако любая готовая схема Ling Adder, напримкр на 8-бит (16-бит) в сети не встечается. Может кому известно такое место?

Последний раз редактировалось Mishel 825; 13.08.2017 в 22:11.
Mishel 825 вне форума  
Непрочитано 13.08.2017, 22:45  
jump
Почётный гражданин KAZUS.RU
 
Регистрация: 20.06.2006
Адрес: Украина, Запорожье
Сообщений: 6,755
Сказал спасибо: 0
Сказали Спасибо 2,501 раз(а) в 1,373 сообщении(ях)
jump на пути к лучшему
По умолчанию Re: Сумматор бинарных кодов Линг (Ling Adder)

по тэгу ling adder гугло вываливает ling adder verilog code с картинками...
jump вне форума  
Непрочитано 14.08.2017, 02:04  
mike-y-k
Почётный гражданин KAZUS.RU
 
Регистрация: 04.08.2010
Адрес: Москва СЗАО
Сообщений: 2,697
Сказал спасибо: 1,841
Сказали Спасибо 563 раз(а) в 466 сообщении(ях)
mike-y-k на пути к лучшему
По умолчанию Re: Сумматор бинарных кодов Линг (Ling Adder)

Mishel 825, очень долго прорабатывать цепочки ссылок на работы Ling, Naffziger и Co. Я за пару минут Вам подбросил статью с описанием алгоритма.
Если Вы таки подразумеваете уже разведённую реализацию или готовую схему - тогда нужно налаживать контакты с инженерами HP на их форуме и спрашивать там. Только есть шанс споткнуться о требования соглашения о неразглашении.
В своё время при работе ещё с HPIB было такое, до сих пор где-то папка с официальными бумагами лежит .
Или очень последовательно по всем работам и ссылкам в них - возможно где-то в зоне .edu и есть нужное Вам.

Да и уважаемый jump вполне правильно указал на реализацию в вариациях FPGA/xPLD, сейчас такое на дисконтной логике уже не делают. Но описание в verilog вполне можно и в обычную схему перевести .
__________________
rtfm forever должно быть основой для каждого. Альтернатива грустна, поскольку метод слепого щенка успешно работает при малом числе вариантов.

Последний раз редактировалось mike-y-k; 14.08.2017 в 02:10.
mike-y-k вне форума  
Непрочитано 14.08.2017, 05:31  
Mishel 825
Частый гость
 
Регистрация: 20.09.2014
Сообщений: 15
Сказал спасибо: 0
Сказали Спасибо 0 раз(а) в 0 сообщении(ях)
Mishel 825 на пути к лучшему
По умолчанию Re: Сумматор бинарных кодов Линг (Ling Adder)

По тєгу ling adder verilog code нашел возможно наилучшее описание схемы, правда префиксного сумматора с использованием логики Линга. Здесь на рисунках не указано откуда заводить Hi для А в кружке, структура S в кружке не раскрыта.

mike-y-k, Ling Adder интересует в связи с величиной глубины его схемы. Известно, например, что 8-bit Kogge-Stone PPA имеет глубину 9 елементов. Если Линг улучшил структуру префиксного сумматора, то его схема очевидно должна иметь глубину, напримет, 8 елементов.

Последний раз редактировалось Mishel 825; 14.08.2017 в 05:33.
Mishel 825 вне форума  
Непрочитано 14.08.2017, 12:44  
mike-y-k
Почётный гражданин KAZUS.RU
 
Регистрация: 04.08.2010
Адрес: Москва СЗАО
Сообщений: 2,697
Сказал спасибо: 1,841
Сказали Спасибо 563 раз(а) в 466 сообщении(ях)
mike-y-k на пути к лучшему
По умолчанию Re: Сумматор бинарных кодов Линг (Ling Adder)

Mishel 825, собственно там везде схема описана логическими функциями. Дальше просто ее в verilog и зашить в FPGA на отладочной плате. Ну или ручками Нарисовать на россыпи из этих уравнений состояния.
Дальше уже рутинный процесс тестирования.
__________________
rtfm forever должно быть основой для каждого. Альтернатива грустна, поскольку метод слепого щенка успешно работает при малом числе вариантов.
mike-y-k вне форума  
Непрочитано 15.08.2017, 20:43  
DanilinSA
Гражданин KAZUS.RU
 
Регистрация: 25.11.2010
Адрес: г. Дзержинск Нижегородская обл.
Сообщений: 797
Сказал спасибо: 57
Сказали Спасибо 408 раз(а) в 192 сообщении(ях)
DanilinSA на пути к лучшему
По умолчанию Re: Сумматор бинарных кодов Линг (Ling Adder)

Сообщение от mike-y-k Посмотреть сообщение
Дальше просто ее в verilog и зашить в FPGA на отладочной плате
Да-же в железо не обязательно. Обкатать такую схему на симуляторе - сильно упростит процесс.
DanilinSA вне форума  
Непрочитано 16.08.2017, 02:22  
mike-y-k
Почётный гражданин KAZUS.RU
 
Регистрация: 04.08.2010
Адрес: Москва СЗАО
Сообщений: 2,697
Сказал спасибо: 1,841
Сказали Спасибо 563 раз(а) в 466 сообщении(ях)
mike-y-k на пути к лучшему
По умолчанию Re: Сумматор бинарных кодов Линг (Ling Adder)

DanilinSA, ну это уже ТС виднее. Академическую задачу можно и в симулятре посмотреть (при отсутствии жёстких требований), а вот с реальным сигналом уже так просто не получится - только прикидка алгоритма.
__________________
rtfm forever должно быть основой для каждого. Альтернатива грустна, поскольку метод слепого щенка успешно работает при малом числе вариантов.
mike-y-k вне форума  
Непрочитано 23.08.2017, 02:25  
Mishel 825
Частый гость
 
Регистрация: 20.09.2014
Сообщений: 15
Сказал спасибо: 0
Сказали Спасибо 0 раз(а) в 0 сообщении(ях)
Mishel 825 на пути к лучшему
По умолчанию Re: Сумматор бинарных кодов Линг (Ling Adder)

Используя описания тут и тут с небольшой доработкой получилась схема Ling Adder на 8 бит (приложил). Для этой схемы алгебраическое выражение управляющего сигнала Нi зависит от парности разряда. Это даёт сокращение нескольких логических улементов. В таком виде глубина схемы 8-bit Ling Adder равна 9 елементов. Для сравнения - глубина схемы 8-bit Kogge-Stone PPA равна 10 елементов.

Улучшения от Samuel Naffziger из HP представлены частично схемой SMOS. Для выводов необходимо переводить SMOS в дискретную схему, тогда появится «комфортная» уверенность в чём заключаются улучшения схемы Ling Adder.
Миниатюры:
Нажмите на изображение для увеличения
Название: 8-bit Ling Adder.jpg
Просмотров: 0
Размер:	138.9 Кб
ID:	117954  
Mishel 825 вне форума  
 

Закладки
Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход


Часовой пояс GMT +4, время: 14:25.


Powered by vBulletin® Version 3.8.4
Copyright ©2000 - 2017, Jelsoft Enterprises Ltd. Перевод: zCarot