![]() Главная страница Случайная страница Разделы сайта АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Перемножение и деление полиномов
Рассмотрим умножение полиномов, например, информационного полинома
и образующего полинома
Произведение этих полиномов равно:
Пусть, например,
Операция умножения полиномов может быть выполнена схемами, приведенными в общем виде на рис. 20.1 (а, б). Обратные связи определяются видом образующего полинома Первоначально ячейки памяти схемы, приведенной на рис. 2.3а находятся в нулевом состоянии. На первом такте на вход схемы поступает первый коэффициент Аналогично работает схема умножения полиномов, приведенная на рис.20.1б. Пример. В качестве примера рассмотрим перемножение полиномов
или 1010001. Для умножения используется схема, приведенная на рис. 20.2
Рис.20.2. Схема умножения полиномов
Для упрощения на схеме не показаны тактовые сигналы. Процесс перемножения поясняется таблицей 1 состояния ячеек. В исходном состоянии все ячейки схемы находятся в нулевом состоянии. В течение текущего такта из ячеек выталкивается записанный в предыдущем такте сигнал и записывается сигнал текущего такта. Коэффициенты полинома В первом такте единица старшего разряда записывается в ячейку 1 и проходит на выход схемы, т. к. из ячеек 2 и 3 выталкиваются нули. Состояния ячеек схемы при перемножении полиномов Забиваем Сайты В ТОП КУВАЛДОЙ - Уникальные возможности от SeoHammer
Каждая ссылка анализируется по трем пакетам оценки: SEO, Трафик и SMM.
SeoHammer делает продвижение сайта прозрачным и простым занятием.
Ссылки, вечные ссылки, статьи, упоминания, пресс-релизы - используйте по максимуму потенциал SeoHammer для продвижения вашего сайта.
Что умеет делать SeoHammer
— Продвижение в один клик, интеллектуальный подбор запросов, покупка самых лучших ссылок с высокой степенью качества у лучших бирж ссылок. — Регулярная проверка качества ссылок по более чем 100 показателям и ежедневный пересчет показателей качества проекта. — Все известные форматы ссылок: арендные ссылки, вечные ссылки, публикации (упоминания, мнения, отзывы, статьи, пресс-релизы). — SeoHammer покажет, где рост или падение, а также запросы, на которые нужно обратить внимание. SeoHammer еще предоставляет технологию Буст, она ускоряет продвижение в десятки раз, а первые результаты появляются уже в течение первых 7 дней. Зарегистрироваться и Начать продвижение Таблица 1
Во втором такте 1 выталкивается из первой ячейки и записывается во вторую, а из второй и третей ячеек выталкиваются нули. Входной нулевой сигнал проходит через элементы сложения по mod2 на выход схемы и записывается в первую ячейку. В третьем такте из ячеек 2 и 3 выталкиваются, соответственно 1 и 0, а входная 1 складывается по mod2 c 1 из второй ячейки, поэтому на выходе схемы будет 0. В третью ячейку записывается 1 из второй ячейки. В четвертом такте из первой, второй и третьей ячеек выталкиваются, соответственно, 1, 0 и 1 и поскольку на вход поступает 1, то на выходе формируется 0. Входная 1 записывается в первую ячейку, 1 из первой ячейки записывается во вторую ячейку. В последующие три такта на вход схемы ничего не поступает и информация из ячеек поступает на выход схемы. В результате на седьмом такте на выходе схемы формируется кодовая комбинация 1010001. Рассмотрим деление полиномов. В качестве делимого возьмем полином Пусть
Частное от деления равно Деление полиномов осуществляется схемой, приведенной на рис. 20.3.
Рис. 20.3. Схема деления полиномов
Процесс деления поясняется таблицей 2 состояния ячеек схемы. Состояния ячеек схемы при делении полиномов Таблица 2
Остаток деления - это состояния ячеек схемы на
|