Forth
http://fforum.winglion.ru/

Цифровая схемотехника и архитектура компьютера
http://fforum.winglion.ru/viewtopic.php?f=29&t=3054
Страница 1 из 2

Автор:  chu [ Сб июн 06, 2015 08:53 ]
Заголовок сообщения:  Цифровая схемотехника и архитектура компьютера

Учебник Дэвида Харриса и Сары Харрис, второе издание, 2013, сводит вместе миры программного обеспечения и аппаратуры, являясь одновременно введением и в разработку микросхем, и в низкоуровневое программирование...
Название: Цифровая схемотехника и архитектура компьютера / Digital Design and Computer Architecture
Авторы: Дэвид М. Харрис, Сара Л. Харрис
Перевод: команда из компаний и университетов России, Украины, США и Великобритании
Издательство: Morgan Kaufman
Год издания: 2013
Качество: Отличное
Страниц: 1662
Формат: PDF
Язык: Русский
Размер: 34 Mb

Цифровая схемотехника и архитектура компьютера / Digital Design and Computer Architecture (2-е издание)
еще ссылка:
Цифровая схемотехника и архитектура компьютера / Digital Design and Computer Architecture (2-е издание)

Автор:  JNAD [ Чт июн 29, 2017 16:58 ]
Заголовок сообщения:  Re: Цифровая схемотехника и архитектура компьютера

Возник вопрос по данной книги. Читая ее наткнулся на задачу, с виду кажется простая но решить ее не смог. :D
Вот задача: Вопрос 3.2 Спроектируйте конечный автомат, который принимает
последовательность битов (один бит за раз), и выполняет над ними операцию
дополнения до 2.Он имеет два входа, Start и A, и один выход Q. Двоичное число
произвольной длины подается на вход A, начиная младшего разряда.
Соответствующий выходной бит появляется на том же цикле на выходе Q. Вход
Start устанавливается на один цикл для инициализации конечного автомата
перед поступлением младшего бита.
Подскажите с какого края подойти.)

Автор:  Hishnik [ Пт июн 30, 2017 01:18 ]
Заголовок сообщения:  Re: Цифровая схемотехника и архитектура компьютера

А там никаких неточностей с переводом нет? Именно однобитный, дополнение до 2, и выход на том же цикле? :D

Автор:  Ethereal [ Сб июл 01, 2017 18:35 ]
Заголовок сообщения:  Re: Цифровая схемотехника и архитектура компьютера

Hishnik писал(а):
Именно однобитный, дополнение до 2, и выход на том же цикле? :D
Реально.

@JNAD
Я так понял, что тебе нужен конечный автомат, который делает вот что :
Принимает на вход по биту число начиная с младшего бита и тут-же побитно выдает на выход инверсию этого числа плюс один (а это и есть дополнение до двух). Это значит, что у твоего конечного автомата должен быть один бит состояния - БИТ ПЕРЕНОСА, причем
При подаче сигнала Start Перенос выставляется в единицу.
А на каждой итерации (при каждом приеме входного бита) имеем :
Временный бит = NOT(Входной бит)
Выходной бит = Временный бит XOR Перенос
Перенос = Временный бит AND Перенос


З.Ы. Тебе нужна программная реализация этого дела или аппаратная ? Если последняя, то у К155ТМ2 внутри 2 D-триггера. Как раз хватит. Придумай вокруг них обвязку из нескольких простых логических вентилей.

Автор:  JNAD [ Вс июл 02, 2017 13:24 ]
Заголовок сообщения:  Re: Цифровая схемотехника и архитектура компьютера

По моему формула неправильная перенос всегда будет равен 0.

Автор:  JNAD [ Вс июл 02, 2017 15:50 ]
Заголовок сообщения:  Re: Цифровая схемотехника и архитектура компьютера

Hishnik писал(а):
Hishnik

вполне может быть :shuffle;

Автор:  Ethereal [ Вс июл 02, 2017 19:34 ]
Заголовок сообщения:  Re: Цифровая схемотехника и архитектура компьютера

JNAD писал(а):
По моему формула неправильная перенос всегда будет равен 0.
Ну исправил. Исправление помечено красным.

Автор:  JNAD [ Вс июл 02, 2017 21:47 ]
Заголовок сообщения:  Re: Цифровая схемотехника и архитектура компьютера

Ethereal
Спасибо. :wink:

Автор:  JNAD [ Вс июл 02, 2017 21:49 ]
Заголовок сообщения:  Re: Цифровая схемотехника и архитектура компьютера

Ethereal
Вообще я хотел промоделировать в квартусе.

Автор:  JNAD [ Сб авг 19, 2017 21:32 ]
Заголовок сообщения:  Re: Цифровая схемотехника и архитектура компьютера

Появился еще один вопрос. Вот задача: Упражнение 5.15 Спроектируйте 8-битовую схему сдвига влево с
использованием только 24 мультиплексоров 2:1. На вход схемы поступает
8-битовый входной сигнал и 3-битовая величина сдвига, shamt2:0. На выходе
схемы формируется 8-битовый сигнал Y. Нарисуйте принципиальную схему.
( с. 714)
Может кто-нибудь с ней помочь???

Автор:  Hishnik [ Вс авг 20, 2017 01:10 ]
Заголовок сообщения:  Re: Цифровая схемотехника и архитектура компьютера

Подсказка: 24 = 8*3. А 3, в свою очередь, "почему-то" совпадает с количеством разрядов в величине сдвига.

Вообще с подобными схемами на практике хорошо справляются синтезаторы. Даже можно порекомендовать описывать устройства сдвига в поведенческом стиле, чтобы в сочетании с соседними фрагментами схемы у синтезатора появилась возможность найти что-то эффективное. Но в качестве упражнения хорошо подходит.

Автор:  _KROL [ Вс авг 20, 2017 18:33 ]
Заголовок сообщения:  Re: Цифровая схемотехника и архитектура компьютера

Эх, Logisim тебе в помощь: http://www.cburch.com/logisim/ru/download.html
+ готовая схема от меня (открывай им же)

Вложения:
Shifter.zip [3.27 Кб]
Скачиваний: 938

Автор:  JNAD [ Пн авг 21, 2017 21:18 ]
Заголовок сообщения:  Re: Цифровая схемотехника и архитектура компьютера

_KROL
В задаче сказано, что величина сдвига 3-битовая.
А в твоей схеме величина сдвига 2-битовая.

Автор:  _KROL [ Пн авг 21, 2017 21:44 ]
Заголовок сообщения:  Re: Цифровая схемотехника и архитектура компьютера

Нет, не 2-х битовая, но не то что надо...(извини, забыл проверить остальные сдвиги :oops:)
А то получается, что 001=010=100 - 1 сдвиг!

А мультиплексоры же однобитные? Мда, задачка...

Автор:  _KROL [ Пн авг 21, 2017 22:13 ]
Заголовок сообщения:  Re: Цифровая схемотехника и архитектура компьютера

Слушай, если я правильно понимаю, то shamt - величина сдвига, тогда shamt2:0 - двухбитная велчина, иначе говоря, у автора скорее всего ошибка.

Страница 1 из 2 Часовой пояс: UTC + 3 часа [ Летнее время ]
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/