Форум DL

Мой профиль

Темы занятий:

1. Каскадирование логических элементов
2. Каскадирование дешифраторов
3. Каскадирование шифраторов
4. Каскадирование мультиплексоров
5. Каскадирование сумматоров
6. Разработка и каскадирование умножителей
7. Матричные умножители
8. Каскадирование регистров
9. Каскадирование ПЗУ
10. Преобразователи кодов на ПЗУ
11. Каскадирование ОЗУ
12. Цифровые устройства для сортировки
13. Синтез комбинационных схем на мультиплексорах
14. СУРС

Мой профиль

Планы работы по темам:

1. Каскадирование логических элементов

1. Определение логических операций и логических элементов
(AND OR XOR NOT)
2. Каскадирование логических элементов
(2AND -> 8AND, 2OR -> 8OR, 2XOR - 8XOR, NOT -> 8NOT)
3. Определение комбинированных логических операций
AND-NOT OR-NOT XOR-NOT
4. Каскадирование комбинированных логических операций
8AND-NOT, 8OR-NOT, 8XOR-NOT
5. 1-битовая беззнаковая схема сравнения
6. 2-битовая беззнаковая схема сравнения
7. 2-битовая знаковая схема сравнения
8. 4-битовая беззнаковая схема сравнения (каскадированием)
9. 4-битовая знаковая схема сравнения
10. 32-битовая беззнаковая схема сравнения
11. 32-битовая знаковая схема сравнения
Базовая теория
Задания студентов - 2010
Из опыта 2009-го года

2. Каскадирование дешифраторов

1. УГО и определение дешифратора
2. Логические функции 1/2/3-битного дешифратора.
3. Функциональная схема 2-битного дешифратора
4. 4-битный дешифратор из 2-битных (каскадирование).
5. 16-битный дешифратор из 4-битных (каскадирование).
6. Задачи с использованием дешифратора.
7. Ассоциативная память (регистры + компараторы).
Базовая теория
Задания студентов - 2010

3. Каскадирование шифраторов

1. УГО и определение шифратора
2. Логические функции 1/2/3-битного шифратора.
3. Функциональная схема 2-битного шифратора (2-1)
4. 4-битный шифратор из 2-битных (4-2) каскадирование.
5. 16-битный шифратор из 4-битных (16-4)каскадирование).
6. Шифраторы 64-6, 256-8
7. Задачи с использованием шифратора.
8. Ассоциативная память (регистры + компараторы).
Базовая теория
Задания студентов 2010 2009

4. Каскадирование мультиплексоров

1. УГО и определение мультиплексора
2. Логические функции 1/2/3-битного мультиплексора.
3. Функциональная схема 2-битного мультиплексора
4. 4-битный мультиплексор из 2-битных (каскадирование).
5. 16-битный мультиплексор из 4-битных (каскадирование).
6. Задачи с использованием мультиплексора.
7. Ассоциативная память (регистры + компараторы).
Мультиплексоры
Каскадирование
Задания студентов 2010 2009

5. Каскадирование сумматоров

1. УГО и алгоритм работы сумматора
2. Логические функции 1-разрядного сумматора.
3. Каскадирование сумматоров (2,4, 8, ... разрядов)
4. Вычитание с помощью сумматора
5. 4-битное умножение с помощью сумматоров и сдвигов
6. Каскадирование умножителей.
7. Задачи с использованием сумматоров и умножителей

Сумматоры
Каскадирование
Задания студентов 2010

6. Разработка и каскадирование умножителей

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

7. Матричные умножители

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

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

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

8. Каскадирование регистров
Базовая теория

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

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

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

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))

11. Каскадирование ОЗУ
Базовая теория
Память-задания студентов 2009

12. Цифровые устройства сортировки
Из опыта 2010 года

Задания к разработке
1. Сортировка 2х чисел (проектирование)
2. Сортировка 2х чисел (на базе элемента Sort)
3. Sort 3 (каскадирование)
4. Sort 5 (каскадирование)
5. Сортировка 7 чисел по убыванию или по возрастанию (каскадирование)

13. Синтез комбинационных схем на мультиплексорах

Понятие о технологических базисах синтеза
Базис И-ИЛИ-НЕ
Базис И-НЕ
Базис ИЛИ-НЕ

Базис мультиплексоров
Базис ОЗУ

Связь между ОЗУ и мультиплексорами

Задания
4-битный инкрементор на базе мультиплексоров
- 16->1
- 8->1
- 4->1

2-битный (каскадируемый) инкрементор с переносом.
40-битный инкрементор

Реализация элементов 2И, 2ИЛИ, НЕ, 2И-НЕ, 2ИЛИ-НЕ на мультиплексорах.

Теория Задачи 2010

Задания на DL - Синтез КС на мультиплексорах

1. Элемент 2И
2. Элемент 2ИЛИ
3. Элемент НЕ
4. Элемент 2И-НЕ
5. Элемент 2ИЛИ-НЕ
6. 4-битный инкрементор на MS 16->1
7. 4-битный инкрементор на MS 8->1
8. 4-битный инкрементор на MS 4->1

Мой профиль

Лекция 1. Введение

В процессе изучения двух предыдущих предметов
"Организация и функционирование ЭВМ",
"Архитектура вычислительных систем"

Студенты получили навыки:
- анализа и проектирования цифровых устройств
- программирования на языках ассемблера и C-MPA
- ? установки новых заданий для DL

В рамках ПАПВС-2011 предполагается
знакомство с новой теорией по проектированию, а также
совершенствование полученных практических навыков.

СУРС (6 часов)

- студенты (можно в команде) готовят модель полезного цифрового
устройства (гаджета), попутно при желании выставляя на DL
фрагменты в качестве заданий на проектирование/программирование

- студенты (можно в команде) готовят доклад (с картинками и иллюстрациями),
по теме, согласованной с преподавателем, загружают его в теорию
и читают доклад на лекции

В конце семестра невыполненный СУРС выставляется как пропуск 3 пар.

Лекционные занятия

В начале лекции - записываем план. Те, у кого есть на лекции
ноутбук, могут не записывать - план лекции выложен на форуме.
По ходу лекции можно опережать лектора, активность поощряется
бонусными баллами.

Бонусируется загрузка в новые задачи заданий,
спроектированных по теме лекции.

Как устанавливать задачи
Краткая инструкция от Боневич Екатерины (ПМ-41, май 2009)
Документация
Как ограничивать используемые устройства и размерности контактов

План темы 1. Каскадирование логических элементов

1. Определение логических операций и логических элементов
(AND OR XOR NOT)
2. Каскадирование логических элементов
(2AND -> 8AND, 2OR -> 8OR, 2XOR - 8XOR, NOT -> 8NOT)
3. Определение комбинированных логических операций
AND-NOT OR-NOT XOR-NOT
4. Каскадирование комбинированных логических операций
8AND-NOT, 8OR-NOT, 8XOR-NOT
5. 1-битовая беззнаковая схема сравнения
6. 2-битовая беззнаковая схема сравнения
7. 2-битовая знаковая схема сравнения
8. 4-битовая беззнаковая схема сравнения (каскадированием)
9. 4-битовая знаковая схема сравнения
10. 32-битовая беззнаковая схема сравнения
11. 32-битовая знаковая схема сравнения
12. Придумывание и решение своих задач по теме
Базовая теория
Задания студентов - 2010
Процессор с одной командой NOR
Из опыта 2009-го года

Мой профиль

Михаил Семенович, будет ли у нас сегодня пара(практика в 16-00) Просто еще не было ни одной лекции...

Мой профиль

Пара обязательно будет.
Причем как обычно - контрольная.

Задачи будут чуть сложнее, чем в прошлых семестрах.
Стандартно - 5 задач на проектирование и 5 на программирование.
Часто бывают и дополнительные задачи.
Часть из них будет связана с материалом, прочитанным на последней лекции.
Сегодня таких задач, естественно, не будет.

Для любой задачи Вы можете "выбирать оружие" - как ее сдавать.
Если это программа - писать на ассемблере или С-МПА.
Если это схема - рисовать ее непосредственно или писать С-МПА-программу и
автоматически генерировать по ней схему.

Мой профиль

Можно ли ее решать из дома или отработать?

Мой профиль

Отработать - конечно, можно всем.
Решать из дома - ПОКА можно только тем, у кого в прошлом семестре было 10 или 9

1 Лаптев Александр    10 
2 Ключинский Евгений  10 
3 Мозоль Дарья        10 
4 Усольцев Глеб       10 
5 Гуленко Алексей     10    
6 Гушляк Евгений      10 
7 Аврамчик Игорь       9 
8 Уваров Сергей        9

В последующем этот список может быть РАСШИРЕН или СОКРАЩЕН по результатам занятий в этом семестре.

Мой профиль

Михаил Семенович, при попытке отправить решение из дома выскакивает след. ошибка:

Произошла внутренняя ошибка сервера. Приносим свои извинения.

В некоторых случаях проблема может быть вызвана потерей сессии.

Чтобы отписать на форум, контрольную пришлось завершить...

Мой профиль

Аналогичная проблема

Мой профиль

Евгений Гушляк:

Чтобы отписать на форум, контрольную пришлось завершить...

Я тебя вернул в контрольную.
Проблемой уже занимаются надеюсь, до конца пары решат.
Решайте задачи.
В идеале - в конце пар отошлете.
В худшем случае - отошлете, когда восстановится отсылка. Если будет нужно, я открою контрольную еще раз (например, на следующей паре).

Мой профиль

Отсылка работает.

Мой профиль

Евгений Казмерчук:

Командные олимпиады\Микропрограммирование на С-МПА\Флеш-задания\2 - "Найти ошибки в решении задачи" 124476 Гушляк Е.О.,ПО-31, декабрь 2011. В этом флеш - задании при выделении ошибок и даже любых комбинаций выделений, компилятор на сервере всё равно отвечает ошибкой. Обнаружила команда kaz_nes(Казмерчук, Нестерук, Белоусова).

Женя Гушляк, пожалуйста, проверь и исправь/переделай задание. Потом ответь здесь

Мой профиль

Усольцев Глеб и Кук Алексей поставили задачу.

Мой профиль

Бонусы за работу на лекции 9 февраля

 
Ключинский Евгений            7 * 3 = 21
Лаптев Александр              7 * 3 = 21
NewTeam (Песляк, Малетько)    7 * 3 = 21 / 2 = 10
Karamba(Дадашев,Толкачёв)     7 * 3 = 21 / 2 = 10
AII2 (Yanovich, Uvarov)       7 * 3 = 21 / 2 = 10
(Кук, Усольцев) ***           7 * 3 = 21 / 2 = 10 
Savitsky,Сидоренко            7 * 3 = 21 / 2 = 10 
Gradera(Абросимов,Тихонов)    7 * 3 = 21 / 2 = 10
Team A (Аврамчик, Гушляк)     6 * 3 = 18 / 2 =  9 
Жук, Ульянова,Молокович       5 * 3 = 15 / 3 =  5  
Марухленко,Панаськов,Сазонов  5 * 3 = 15 / 3 =  5

Поставили задачу
Усольцев, Кук = 20 бонусов / 2 = + по 10 бонусов каждому

Мой профиль

Компараторы

5. 1-битовая беззнаковая схема сравнения
6. 2-битовая беззнаковая схема сравнения
7. 2-битовая знаковая схема сравнения
8. 4-битовая беззнаковая схема сравнения (каскадированием)
9. 4-битовая знаковая схема сравнения
10. 32-битовая беззнаковая схема сравнения
11. 32-битовая знаковая схема сравнения
12. Придумывание и решение своих задач по теме
Базовая теория
Задания студентов - 2010
Процессор с одной командой NOR
Из опыта 2009-го года