Форум DL

Мой профиль

Лекция 6. Каскадирование мультиплексоров

Компилятор С для TCPU

В случае если на следующей лекции мне придется снова делать замечания по поведению и неработе, контроль теории будет оцениваться по СТРОГОЙ шкале.

Бонусы за работу на лекции:
Войтович Павел - 10
Викторович Богдан - 5
Белякова Ангелина - 5
Поляков Андрей 3
Баразновский Владимир - 3

Бонусы за количество и качество придуманных задач на контроле теории:
Чаховский - 6
Короленок - 6
Кудра - 6
Баразновский - 6
Викторович - 5
Илющенко - 3
Полевиков - 3
Пинчук - 3
Янкович - 3
Лыщенко -1
Журавлев - 1

Бонусы за чемпионат матфака по программированию

Викторович Богдан 6 * 10 = 60

Вассерман 3 * 5 = 15
Большаков Валентин, Радкевич Алексей

Войтович Павел 3 * 10 = 30

Полевиков Виктор 2 * 10 = 20

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

Альтернатива
- участие в студенческой научной конференции
Секция "Информационные технологии"

Мой профиль

Колосовской Галине - 35 бонусов за помощь в устранении ошибок в тестах (малая задержка по времени) для 7 сконвертированных задач

Мой профиль

Лекция 7. Каскадирование сумматоров

Бонусы за работу на предыдущей лекции
Баразновский - 20
Поляков - 20
Полевиков - 10
Белякова - 10
Войтович П. - 10
Викторович - 5
Журавлев - 5
Паутов - 5

Бонусы за
НОВЫЕ задачи, придуманные на контроле теории:
Баразновский - 10
Короленок - 10
Климович - 10
Поляков - 10
Белякова - 10
Чаховский - 10
Шведов - 5
Войтович П.- 5
Ильющенко - 5
Тюленкова - 5

План лекции

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

Мой профиль

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

Бонусы за работу на предыдущей лекции
Баразновский - 10
Поляков - 10
Войтович П. - 10
Белякова - 10
Евстратов - 10
Журавлев - 10
Чаховский - 10
Войтович А. - 5
Лыщенко - 5

Бонусы за контроль теории:[/url][/b]
Сделано все, включая схему 4- битного умножителя
Войтович П.- 10
Чаховский - 10
Чураков - 10
Кудра - 10
Белякова - 10
Баразновский - 10

Журавлев и Климович придумали свои задачи,
но не делали (или почти не делали) задание контроля теории
по 5 баллов.
Впредь давайте сначала ОБЯЗАТЕЛЬНУЮ программу выполнять, а уж затем произвольную.

Замечание за недостаточно эффективную работу на контроле теории (лекции?) (нет схемы умножителей ВООБЩЕ):
Беспятая, Ильющенко, Киселева, Лыщенко, Поляков, Шведов, Шимчик, Янкович

Предупреждение АКСИНУШКИНУ
за НЕПРАВИЛЬНУЮ схему сумматора
у него
p = (ab+bc+ac)
а надо
p = (ab \/ bc \/ ac)

План лекции

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

Мой профиль

Бонусы за активность и результативность во время лекции:
Баразновский - 50
Чураков - 30
Чаховский - 30
Белякова - 20
Войтович П. - 20
Евстратов - 10
Викторович - 10
Климович - 5
Пинчук - 5
Колосовская - 5
Беспятая - 5

Бонусы за контроль теории
Баразновский - 10
Евстратов - 10
Полевиков - 10
Журавлев - 10
Чаховский - 10

=========================================================
Бонусы за решение задач в командной олимпиаде:

1 задача - 3 бонуса
бонусы за место = 3 * ((кол-во команд+1) - место)
Заработанные бонусы делятся на количество человек в команде.

1-2. MiRACLE (Чаховский, Викторович) 8 задач, 13 попыток
За решенные задачи = 8 задач * 3 бонуса = 24 бонуса
За место = 3 * (14 команд + 1 - 1.5) = 3*13.5=40.5
Сумма = 64.5 (24 + 40.5)
Каждый получает по 32 (64.5/2=32.25) бонусных балла.

1-2. BraunGP (Климович, Журавлев) 8 задач, 13 попыток
За решенные задачи = 8 задач * 3 бонуса = 24 бонуса
За место = 3 * (14 команд + 1 - 1.5) = 3*13.5=40.5
Сумма = 64.5
Каждый получает по 32 (64.5/2=32.25) бонусных балла.

3. Dalai-Lama (Чураков, Кудра, Шведов) = 7 задач
За решенные задачи = 7 задач * 3 бонуса = 21 бонус
За место = 3 * (14 команд + 1 - 3) = 3*12=36
Сумма = 57
Каждый получает по 19(57/3=19) бонусных баллов.

4. Волосатые (Полевиков, Поляков, Войтович П.) = 6 задач, 9 попыток
За решенные задачи = 6 задач * 3 бонуса = 18
За место = 3 * (14 команд + 1 - 4) = 3*11=33
Сумма = 51
Каждый получает по 17(51/3=17) бонусных баллов.

5. Кверти (Аносова, Короленок, Аксинушкин) = 6 задач, 17 попыток
За решенные задачи = 6 задач * 3 бонуса = 18
За место = 3 * (14 команд + 1 - 5) = 3*10=30
Сумма = 48
Каждый получает по 16(48/3=16) бонусных баллов.

6. Пинчук Анна = 5 задач
За решенные задачи = 5 задач * 3 бонуса = 15
За место = 3 * (14 команд + 1 - 6) = 3*9=27
Сумма = 42
Пинчук Анна получает 42 бонусных балла

7. Slonik (Войтович А., Киселева, Тюленкова) = 4 задачи, 6 попытток
За решенные задачи = 4 задачи * 3 бонуса = 12
За место = 3 * (14 команд + 1 - 7) = 3*8=24
Сумма = 36
Каждый получает по 12(36/3=12) бонусных баллов.

8-9. ПОИТ-31 Вассерман (Большаков, Шимчик, Радкевич) = 4 задачи, 7 попыток
За решенные задачи = 4 задачи * 3 бонуса = 12
За место = 3 * (14 команд + 1 - 8.5) = 3*6.5=19.5
Сумма = 31.5
Каждый получает по 11(31.5/3=10.5) бонусных баллов.

8-9. Белякова Ангелина = 4 задачи, 7 попыток
За решенные задачи = 4 задачи * 3 бонуса = 12
За место = 3 * (14 команд + 1 - 8.5) = 3*6.5=19.5
Сумма = 31.5
Белякова Ангелина получает 32 бонусных балла.

10. PBS&Co (Баразновский, Евстратов) = 4 задачи, 8 попыток
За решенные задачи = 4 задачи * 3 бонуса = 12
За место = 3 * (14 команд + 1 - 10) = 3*5=15
Сумма = 27
Каждый получает по 14(27/2=13.5) бонусных баллов.

11. D&G (Лыщенко, Ильющенко) = 4 задачи, 10 попыток
За решенные задачи = 4 задачи * 3 бонуса = 12
За место = 3 * (14 команд + 1 - 11) = 3*4=12
Сумма = 24
Каждый получает по 12(24/2=12) бонусных баллов.

12. Беспятая Мария = 3 задачи, 4 попытки
За решенные задачи = 3 задачи * 3 бонуса = 9
За место = 3 * (14 команд + 1 - 12) = 3*3=9
Сумма = 18
Беспятая Мария получает 18 бонусных баллов

13. Колосовская Галина = 3 задачи, 9 попыток
За решенные задачи = 3 задачи * 3 бонуса = 9
За место = 3 * (14 команд + 1 - 13) = 3*2=6
Сумма = 15
Колосовская Галина получает 15 бонусных баллов

14. Войтович Александра = 1 задача
За решенные задачи = 1 задача * 3 бонуса = 3
За место = 3 * (14 команд + 1 - 14) = 3*1=3
Сумма = 6
Войтович Александра получает +6 бонусных баллов

Впредь ЗАПРЕЩАЕТСЯ решать и индивидуально, и в команде.
Такие участники будут просто дисквалифицированы.
То есть не будут получать бонусных баллов ВООБЩЕ за эту олимпиаду.

Мой профиль

Анкета - обсуждение перспектив командных олимпиад

Лекция 8. Матричные умножители
/theory.jsp?id=520&cid=595

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

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

Сравнение матричного умножителя с умножителем Чаховского по производительности, аппаратным затратам и простоте каскадирования.

Мой профиль

Бонусы за работу на предыдущей лекции:
Баразновский - 10
Войтович П. - 10
Паутов - 3

К сожалению, план лекции выполнить не удалось - будем повторять процесс:
- построение матричного умножителя 8*8
- сравнение умножителей (матричного и Чаховского) по производительности, аппаратным затратам и простоте каскадирования.

Мой профиль

Бонусы за командную олимпиаду 16 апреля

+10 бонусов всем участникам – за рабочую атмосферу во время олимпиады.

1. Волосатые (Войтович, Полевиков, Поляков) = 18 задач
Баллы за задачи = 18*3 = 54
Баллы за место: (15-1) *3 = 42
Всего=96
Каждый получает по 32 бонусных балла

2. BraunGp (Климович, Журавлев) = 16 задач
Баллы за задачи = 16*3 = 48
Баллы за место: (15-2) *3 = 39
Всего=87
Каждый получает по 45 бонусных баллов

3. ПОИТ-31 Вассерман (Большаков, Шимчик, Радкевич)= 14 задач
Баллы за задачи = 14*3 = 42
Баллы за место: (15-3) *3 = 36
Всего=78
Каждый получает по 26 бонусных баллов

4. MIRACLE – 404 (Белякова, Викторович, Чаховский) = 13 задач
Баллы за задачи = 13*3 = 39
Баллы за место: (15-4) *3 = 33
Всего=72
Каждый получает по 24 бонусных балла

5. ^-^ (Баразновский, Евстратов) = 11 задач, 24 попытки
Баллы за задачи = 11*3 = 33
Баллы за место: (15-5) *3 = 30
Всего=63
Каждый получает по 32 бонусных балла

6. Кверти (Аносова, Короленок, Аксинушкин) = 11 задач, 27 попытки
Баллы за задачи = 11*3 = 33
Баллы за место: (15-6) *3 = 27
Всего=60
Каждый получает по 20 бонусных баллов

7. Тюленкова Ольга = 10 задач
Баллы за задачи = 0 - она получила автоматически начисленные баллы за решенные задачи
Баллы за место: (15-7) *3 = 24
Всего=24
Тюленкова Ольга получает 24 бонусных балла

8. Киселева Наталья = 9 задач, 14 попыток
Баллы за задачи = 0 - она получила автоматически начисленные баллы за решенные задачи
Баллы за место: (15-8) *3 = 21
Всего=21
Киселева Наталья получает 21 бонусный балл

9. Пинчук Анна = 9 задач, 20 попыток
Баллы за задачи = 0 - она получила автоматически начисленные баллы за решенные задачи
Баллы за место: (15-9) *3 = 18
Всего=18
Пинчук Анна получает 18 бонусных баллов

10. M&G (Колосовская, Беспятая) = 8 задач, 13 попыток
Баллы за задачи = 8*3 = 24
Баллы за место: (15-10) *3 = 15
Всего=39
Каждая получает по 20 бонусных баллов

11. Паутов Александр = 8 задач, 20 попыток
Баллы за задачи = 0 - он получил автоматически начисленные баллы за решенные задачи
Баллы за место: (15-11) *3 = 12
Всего=12
Паутов Александр получает 12 бонусных баллов

12. Dalai-Lama (Кудра, Шведов, Чураков) = 7 задач
Баллы за задачи = 7*3 = 21
Баллы за место: (15-12) *3 = 9
Всего=30
Каждый получает по 10 бонусных баллов

13. Войтович Александра = 6 задач
Баллы за задачи = 0 - она получила автоматически начисленные баллы за решенные задачи
Баллы за место: (15-13) *3 = 6
Всего=6
Войтович Александра получает 6 бонусных баллов

14. Янкович Виктор = 1 задача
Получает 0 баллов - я его на занятиях не видел

Удивили Лыщенко и Ильющенко
Ни в таблице результатов, ни в протоколе, я не нашел никаких следов их деятельности

Мой профиль

Анкета - обсуждение перспектив командных олимпиад

Лекция 9. Матричные умножители
/theory.jsp?id=520&cid=595

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

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

Сравнение матричного умножителя с умножителем Чаховского по производительности, аппаратным затратам и простоте каскадирования.

Мой профиль

Михаил Семёнович, вы бы могли прочитать нашей группе через пару лекцию и устройствах памяти в HLCCAD? (триггеры, регистры и т.п.). Я понимаю, что это уже было, но тема важная, а половина группы не знает как с ними работать... Также неплохо было бы их скаскадировать и порешать задачи с ними.

Мой профиль

У нас в плане есть каскадирование элементов памяти.
Можем поменять порядок ходов. На следующей лекции начнем повторение элементов памяти и изучение методик их каскадирования. А потом продолжим по порядку.

Мой профиль

Выставлен СУРС = 6 часов пропусков.
Дополнительно к ранее описанным способам выполнения СУРС, его можно отработать выставлением 3 заданий (необязательно разных видов) НА ТЕМЫ, связанные с темами лекций.

Кроме того, задания могут быть нового типа - "Учимся думать" на базе материала лекций. Шаблоны таких заданий можно найти в теории курса "Флеш-задания для DL"

Те, кто уже выставили принятые задания, частично отработали СУРС
(1 задание=2 часа, 2 задания = 4 часа). Это учтено при выставлении пропусков за СУРС.

Мой профиль

Однако не всем-таки учтено. У меня стоит пропуск за 6 часов сурса, однако есть одна задача на тему шифратора...

Мой профиль

Теперь и тебе учтено.

Мой профиль

Наконец, в таблице результатов олимпиады появилась команда
D&G1 (Лыщенко, Юльющенко) - 9-ое место, 9 задач, 14 попыток
Баллы за задачи = 9*3 = 27
Баллы за место: (15-9) *3 = 18
Всего=45
Оба получают по 23 бонусных балла.