[Logo] Форум DL
  [DL]  На главную страницу 
Индекс форума ->Учебный процесс ГГУ/СШ 27 ->Проектирование цифровых систем 1, 2, 3
Автор Сообщение
Михаил Долинский

Темы: 1984
Сообщений: 47243

Мой профиль
Бонусы за работу на лекции 3 марта
Сумматоры


6 бонусов за решение задачи по теме лекции (Л)
Удвоение бонусов за решение ВСЕХ (10) предложенных задач.
Шакин, Окрут           10  = (10*6)*2 = 120/2 =  60
Коновалова             10  = (10*6)*2 =       = 120
Грекова, Пискунова      9  =   9*6    =  54/2 =  27 
Сулейко                 7  =   7*6    =       =  42 
Еремич                  7  =   7*6    =       =  42 
Богданович, Богданец    6  =   6*6    =  36/2 =  18 
Браим, Власевич         6  =   6*6    =  36/2 =  18 
Гришечкин, Мироненко    6  =   6*6    =  36/2 =  18 
Разгуляев       ***     5  =   5*6    =       =  30 
Романенко               2  =   2*6    =       =  12

Михаил Долинский

Темы: 1984
Сообщений: 47243

Мой профиль
Разработка и каскадирование умножителей

1. Альтернативные схемы умножителей
2. Каскадирование умножителей
3. Задачи с использованием сумматоров и умножителей
Базовая теория

Михаил Долинский

Темы: 1984
Сообщений: 47243

Мой профиль
Бонусы за работу на лекции 10 марта
Умножители по определению


6 бонусов за решение задачи по теме лекции (Л)
1 бонус за флеш-задание (Ф)
                       Л Ф   
Браим, Власевич        3 2   = 3*6 + 2 = 20/2 = 10
Коновалова             3     = 3*6            = 18
Гришечкин, Мироненко   3     = 3*6     = 18/2 =  9
Крейза, Светличный     3     = 3*6     = 18/2 =  9     
Грекова, Пискунова     3     = 3*6     = 18/2 =  9     
Суменков, Жевнов       3     = 3*6     = 18/2 =  9     
Шакин, Окрут           2 4   = 2*6 + 4 = 16/2 =  8
Мартюшков              2     = 2*6            = 12 
Султанов               2     = 2*6            = 12

Михаил Долинский

Темы: 1984
Сообщений: 47243

Мой профиль
Ещё одна сложная задача
"Знаковый умножитель 2*2" 103561 Герасимов Д., Пузан В., ПО-31, апрель 2011
http://dl.gsu.by/task.jsp?nid=1392383&cid=947
Сложность заключается в том, что разрешены только XOR SUM MUL
и, соответственно ,нельзя использовать так любимые нами OR AND и MS
ну и, как следствие, нельзя использовать устройство iMUL из проекта SignedArithm.

Что необходимо знать:

Число является отрицательным, если его старший бит равен 1, и положительным, если старший бит равен 0.

Алгоритм умножения знаковых чисел таков:
1. Выясняем знак результата
"+" если сомножители имеют одинаковые знаки,
"-", если смоножители имет разные знаки.
2. Строим модули обоих сомножителей
(само число, если положительно, -число, если отрицательное)
-число получаем, инвертировав его и прибавив к результату 1.
3. Перемножаем положительные числа с помощью элемента MUL из проекта standard.prj
4. Если результат должен быть отрицательный, то строим дополнительный код от произведения (инвертировав его и прибавив к результату 1).

"Не задумываясь", можно использовать для построения модуля МУЛЬТИПЛЕКСОР.
Но поскольку он запрещён, приходится задуматься.
Подсказкой нам является разрешение на использование элементa XOR.
Вспомним определение XOR
x y  x XOR y
0 0     0
0 1     1
1 0     1
1 1     0 

Можно заметить что
1 XOR x = ~x
0 XOR x = x
тогда получается что XOR может выполнить функцию МУЛЬТИПЛЕКСОРА.
поскольку x[1] XOR x как раз даёт инвертирование отрицательного числа
и не изменяет положительное число.
На сумматор отправляем число и его знак
- тогда и получается, что мы не меняем положительное число и добавляем 1
к инвертированному отрицательному.

Авторское решение:
Михаил Долинский

Темы: 1984
Сообщений: 47243

Мой профиль
Умножители на сумматорах

Базовая теория
Решение задачи знаковый умножитель 2*2

Михаил Долинский

Темы: 1984
Сообщений: 47243

Мой профиль
Бонусы за работу на лекции 17 марта
Умножители на сумматорах


6 бонусов за решение задачи по теме лекции (Л)
                       Л Ф   

                       Л 
Романенко              4  = 4*6 = 24
Шматко ***             4  = 4*6 = 24 
Шакин, Окрут           4  = 4*6 = 24/2 = 12 
Еремич                 3  = 3*6 = 18 
Грекова, Пискунова     3  = 3*6 = 18/2 =  9 
Гришечкин, Мироненко   2  = 2*6 = 12/2 =  6 
Крейза, Светличный     2  = 2*6 = 12/2 =  6 
Коновалова             1  = 1*6 =  6

Михаил Долинский

Темы: 1984
Сообщений: 47243

Мой профиль
Матричные умножители

Теория
Дополнительные пояснения

Решения в HLCCAD:
Базовый умножитель 2*2
Матричный умножитель 6*8

Задания на DL
1. Базовый умножитель 2*2
2. Умножитель 4*4
3. Матричный умножитель 6bit*6bit
Михаил Долинский

Темы: 1984
Сообщений: 47243

Мой профиль
Бонусы за работу на лекции 23 марта
Матричные умножители


6 бонусов за решение задачи по теме лекции (Л)
1 бонус за задачу С-МПА/тестирование контрольного среза(1)
                       Л 1
Коновалова             2 1 = 2*6 +1 = 13
Еремич                 2 1 = 2*6 +1 = 13 
Пискунова              2   = 2*6    = 12
Шакин, Светличный      2   = 2*6    = 12/2 = 6
Богданович, Богданец   1   = 1*6    =  6/2 = 3
Гришечкин, Мироненко   1   = 1*6    =  6/2 = 3

Михаил Долинский

Темы: 1984
Сообщений: 47243

Мой профиль
Что происходит?

Отрицательные оценки из-за пропусков
Мартюшков Андрей  11 пропусков
Шматко Иван       10  
Корабицкая Юлия    7  
Жевнов Дмитрий     6  
Бышик Ярослав      6  
Суменков Алексей   5  
Богданец Елена     5 

Контрольный срез ещё никто не писал.

На что надеемся?
Татьяна Коновалова

Темы: 0
Сообщений: 46

Мой профиль


Михаил Долинский:

Бонусы за работу на лекции 23 марта
Матричные умножители


6 бонусов за решение задачи по теме лекции (Л)
1 бонус за задачу С-МПА/тестирование контрольного среза(1)
                       Л 1
Коновалова             2 1 = 2*6 +1 = 13
Еремич                 2 1 = 2*6 +1 = 13 
Пискунова              2   = 2*6    = 12
Шакин, Светличный      2   = 2*6    = 12/2 = 6
Богданович, Богданец   1   = 1*6    =  6/2 = 3
Гришечкин, Мироненко   1   = 1*6    =  6/2 = 3

 


+ сдана еще одна задача Матричный умножитель 6bit*6bit
Михаил Долинский

Темы: 1984
Сообщений: 47243

Мой профиль
по +20 бонусов Коноваловой и Пискуновой
за дорешивание сложной задачи дома

27.03.2015 17:48:41 27.03.2015 17:48:42 Коновалова Татьяна Проектирование аппаратно-программных вычислительных средств - 2015 3. Матричный умножитель 6bit*6bit 1 Все тесты пройдены (основной + секретный) MatrixMUL_6x6.prd DelTA3 at NIT8
27.03.2015 17:42:49 27.03.2015 17:42:51 Пискунова Анна Проектирование аппаратно-программных вычислительных средств - 2015 3. Матричный умножитель 6bit*6bit 1 Все тесты пройдены (основной + секретный) MatrixMUL_6x6.prd DelTA3 at NIT7
Михаил Долинский

Темы: 1984
Сообщений: 47243

Мой профиль
Каскадирование ПЗУ

ПЗУ
Каскадирование

Задания на DL
1. Спроектировать ПЗУ 8*4
2. Удвоить разрядность ПЗУ
3. Утроить разрядность ПЗУ
4. Учетверить количество слов ПЗУ

Михаил Долинский

Темы: 1984
Сообщений: 47243

Мой профиль
Бонусы за работу на лекции 31 марта
ПЗУ


6 бонусов за решение задачи по теме лекции (Л)
4 бонуса за задачу на проектирование/ассемблер контрольного среза(4)
1 бонус за задачу С-МПА/тестирование контрольного среза(1)
                     Л 4 1    

Шакин, Окрут     *** 4      = 4*6     = 24/2 = 12
Грекова, Пискунова   4      = 4*6     = 24/2 = 12
Браим, Власевич      3   1  = 3*6 + 1 = 19/2 =  9 
Коновалова           3   1  = 3*6 + 1 = 19   = 19
Романенко            3      = 3*6     = 18   = 18
Леонков              3      = 3*6     = 18   = 18
Богданович, Богданец 3      = 3*6     = 18/2 =  9   
Гришечкин, Мироненко 3      = 3*6     = 18/2 =  9
Креёза ,Мартюшков    3      = 3*6     = 18/2 =  9 
Еремич, Суменков     3      = 3*6     = 18/2 =  9
Корабицкая, Сулейко  1   1  = 1*6     =  6/2 =  3

Михаил Долинский

Темы: 1984
Сообщений: 47243

Мой профиль
10. Преобразователи кодов на ПЗУ
Базовая теория
Из опыта 2010 года

Задания на DL

1. Преобразователь(10 битов) в BCD-код
2. Преобразование (12 битов) в BCD-число
3. BCD (16 битов) -> Binary
4. BCD-представление ( Binary(10)=BCD(12)? )
5. Сумма ( Binary(10)+BCD(12) = ? )
6. Gomel2007 (Сумма цифр Binary(10))
Татьяна Коновалова

Темы: 0
Сообщений: 46

Мой профиль
Здравствуйте! Есть предложение внести задачи из лекций в раздел "Индивидуальные задания" нашего курса. Так как на контрольной работе эти задачи встречаются, а потренироваться решать мы их можем лишь на лекции и иногда на практике.
 
Индекс форума ->Учебный процесс ГГУ/СШ 27 ->Проектирование цифровых систем 1, 2, 3
Time:0,047