Форум DL

Мой профиль

Темы лекций со ссылками на информацию:

1. Введение в предмет
2. Синтез комбинационных схем по таблицам истинности. Минимизация булевых функций картами Карно.
3. Базовые комбинационные схемы : дешифратор, шифратор, мультиплексор, сумматор
4. Базовые схемы памяти : триггер, регистр, счетчик, ОЗУ, ПЗУ
5. Введение в ЭВМ и программирование
6. Введение в ассемблер
7. Простейшая обработка символьных строк
8. Таблица команд Intel 8086
9. Форматы команд Intel 8086
10. Дополнительные сведения об ассемблере
11. Микропрограммирование. Синтез операционного автомата.
12. Микропрограммирование. Синтез управляющего автомата с жесткой логикой.
13. Микропрограммирование. Синтез управляющего автомата с программируемой логикой.
СУРС - Микропрограммные автоматы

Вопросы и ответы
Ссылки для скачивания HLCCAD и WInter
Контрольные срезы
Советы по выполнению заданий контрольных срезов

Мой профиль

Подробнее о содержании занятий:

1. Введение в предмет

Конспект
Дополнительная информация
Теория
.. Обучение проектированию устройств в HLCCAD
.. Организация и функционирование ЭВМ (вся теория)
Форум - Проектирование цифровых систем
.. Характерные ошибки проектирования
.. Как надо и как не надо проектировать устройства
.. Вопросы и ответы по HLCCAD

Обучение (Флеш-лекции, флеш-задания)
.. Создание устройств для арифметических выражений

Видео-уроки решения задач первой контрольной
1 2 3 4 5 6 7 8 9 10

Системы счисления
Теория
Образец задания
Флеш-лекция

Контрольно - обучающие задания
10-> 2
10-> 8
10->16
2->10
8->10
16->10

Решение индивидуального задания на тему "Системы счисления"

Подготовка к решению индивидуального задания на тему "Арифметические выражения"

Флеш-задания - приемы проектирования
Выбор из двух выражений
Выбор из трех выражений
Выбор из четырех выражений

Базовые сведения
Углубленные пояснения
Мультик - как работать в HLCCAD

2.Синтез комбинационных схем по таблицам истинности. Минимизация булевых функций картами Карно.
Конспект
Флеш-лекция
Pdf-лекция (нашел Стародубцев Иван, ПМ-11/2012, 28 сентября 2012 года)
Распространение метода карт Карно на количество переменных больше четырех

3. Базовые комбинационные схемы : дешифратор, шифратор, мультиплексор, сумматор

4. Подготовка к контрольному срезу (ПМ4)
Контрольные срезы
Советы по выполнению заданий контрольных срезов

Детальное "мелкошаговое" обучение можно найти здесь:
Оценка
..Обучение
.... Подготовка к контрольному срезу
...... Проектирование
...... Ассемблер

5. Базовые схемы памяти : триггер, регистр, счетчик, ОЗУ, ПЗУ
Введение в ЭВМ и программирование

Советы по выполнению заданий контрольных срезов

6. Введение в ассемблер

WInter - забрать

Конспект
Флеш-лекция по арифметическим инструкциям ассемблера

Решения задач контрольной работы номер 6 (первая на ассемблере)
1 2 3 4 5 6 7 8 9 10

7. Простейшая обработка символьных строк

8. Таблица команд Intel 8086

Контрольные вопросы по логическим инструкциям
Как произвольный бит
- установить в 1
- сбросить в 0
- инвертировать
- протестировать (узнать его содержимое)
НЕ ИЗМЕНИВ значений остальных битов.

9. Форматы команд Intel 8086
10. Дополнительные сведения об ассемблере
11. Микропрограммирование. Синтез операционного автомата.
12. Микропрограммирование. Синтез управляющего автомата с жесткой логикой.
13. Микропрограммирование. Синтез управляющего автомата с программируемой логикой.
СУРС - Микропрограммные автоматы
Вопросы и ответы

Мой профиль

Лекция 1. Введение в предмет

План лекции

- Зачем и как будем изучать этот предмет
.... Зачем
....... Цифровые системы - другая профессия
....... Фундаментальные знания (устройство цифровых систем)
....... Учимся учиться
....... Постараюсь сделать занятия интересными по форме и содержанию
....... Автоматическое получение оценок
.... Как
....... Каждую практику - контрольная (10 задач и более)
....... На лекциях теория и подготовка к контрольной
....... Множество учебных материалов (все в зоне оценивания 1000 задач = 10)
....... Подготовка к контролю практики (открыты задачи и решения контрольных)
....... Индивидуальные задания
....... Новые задачи
....... Буки на лекциях и практике

HLCCAD - забрать

- Советую обратить внимание
.... Теория
....... Обучение проектированию устройств в HLCCAD
....... Организация и функционирование ЭВМ (вся теория)
.... Форум - Проектирование цифровых систем
....... Характерные ошибки проектирования
....... Как надо и как не надо проектировать устройства
....... Вопросы и ответы по HLCCAD
.... Обучение (Флеш-лекции, флеш-задания)
....... Создание устройств для арифметических выражений
....... Подготовка к контролю практики
....... И все остальные задания

- Подготовка к первой контрольной работе
.... Условия задач первой контрольной
.... Цель первой контрольной - получить навыки рисования схем в HLCCAD (по данным рисункам-решений)
.... На контрольной работе - олимпиада, кто сдаст больше задач, подсматривая в решения
.... Мультик Белько
.... Конструктивные элементы:
....... логические: NOT AND OR XOR
....... арифметические : + - * / (SUM iSUB iMUL iDIV)
....... сравнения : iCMP
....... константа : CONST

Видео-уроки решения задач первой контрольной
1 2 3 4 5 6 7 8 9 10

Командная олимпиада на буках
"Проектирование - введение в предмет"

PS. Для справки
HLCCAD - High Level Chip Computer-Aided Design
(Высокоуровневое автоматизированное проектирование чипов)

Мой профиль

Бонусы ПМ-41 за работу на лекции 13 сентября
По 3 бонуса за решенную задачу.
Бонусы делятся на количество человек в команде.

Мороз, Пацков, Козлов       13 * 3 / 3 = 13
Азарова, Жуковская          12 * 3 / 3 = 18 
Стародубцев, Щурок          12 * 3 / 2 = 18 
Писпанен, Коган, Салапура   12 * 3 / 3 = 12 
Гушан, Ковалев, Драпеза     11 * 3 / 3 = 11  
Шурпо, Селюкова             10 * 3 / 2 = 15  
Свирский, Королева           5 * 3 / 2 =  7 
Вовнова, Процкий, Тарасенко  4 * 3 / 3 =  4 
Поздняков, Кирдянов, Сапего  4 * 3 / 3 =  4

Мой профиль

Синтез комбинационных схем по таблицам истинности. Минимизация булевых функций картами Карно. (ПМ-4)
Конспект
Флеш-лекция
Pdf-лекция (нашел Стародубцев Иван, ПМ-11/2012, 28 сентября 2012 года)
Распространение метода карт Карно на количество переменных больше четырех

Базовые комбинационные схемы : дешифратор, шифратор, мультиплексор, сумматор (М3)

Мой профиль

Бонусы М-3 за работу на лекции 18 сентября (Комбинационные схемы)

По 6 бонусов за сданную задачу на симуляцию.
Количество заработанных бонусов делится поровну между участниками команды.

Жукова,Захарченко            5*6 = 30 / 2 = 15   
Ратникова, Марченко,Луцко    5*6 = 30 / 3 = 10   
Стеблей, Толкачев            4*6 = 24 / 2 = 12   
Осипенко, Балычев, Куделка   4*6 = 24 / 3 =  8

Мой профиль

Бонусы ПМ-41 за работу на лекции 20 сентября
Карты Карно

По 6 бонусов за задачу в контроле, по 1 бонусу за 3 задачи в обучении


Писпанен, Коган, Салапура           5 5     = 5*6       = 30/3 = 10 
Свирский, Королева                  8 4  4  = 4*6 + 4/3 = 25/2 = 12 
Мороз, Пацков                       7 3  4  = 3*6 + 4/3 = 19/2 =  9 
Стародубцев, Щурок                  3 3     = 3*3       =  9/2 =  4  
Поздняков, Сапего                  12 2 10  = 2*3 +10/3 =  9/2 =  4
Шурпо, Селюкова                     8 2  6  = 2*3 + 6/3 =  8/2 =  4
Ковалев, Козлов                     7 2  5  = 2*3 + 5/3 =  7/2 =  3
Азарова_Жуковская                   4 2  2  = 2*3 + 2/3 =  6/2 =  3
Тарасенко, Кирдянов                36 1 35  = 1*3 +35/3 = 12/2 =  6 
Перевозников, Драпеза, Бондарева   29 1 28  = 1*3 +28/3 = 12/3 =  4 
Гушан, Долгая                      27 1 26  = 1*3 +26/3 = 11/2 =  5 
Вовнова, Процкий                   19 1 18  = 1*3 +18/3 =  9/2 =  4 
Артёменко, Презов                   2    2  =       2/3 =      =  0

Артеменко, Презов - замечание за неактивную работу на лекции.

Мой профиль

Базовые комбинационные схемы : дешифратор, шифратор, мультиплексор, сумматор (ПМ4)

Подготовка к контрольному срезу (М3)
Контрольные срезы
Советы по выполнению заданий контрольных срезов

Мой профиль

; [test 1]
a = 65526, 10
b = 10000, 10
c = 3, 10
d = 156, 10
wait for 1000
assert res = 45536, 10
wait for 1

; [test 2]
a = 16000, 10
b = 4000, 10
c = 100, 10
d = 255, 10
wait for 1000
assert res = 16104, 10
wait for 1

; [test 3]
a = 0, 10
b = 1000, 10
c = 16, 10
d = 10, 10
wait for 1000
assert res = 50536, 10
wait for 1

Мой профиль

Бонусы М3 за работу на лекции 25 сентября
(подготовка к контрольному срезу)

Ратникова, Марченко  2 * 12 = 24 / 2 = 12 
Жукова, Захарченко   1 * 12 = 12 / 2 =  6
Стеблей, Толкачев    1 * 12 = 12 / 2 =  6 
Луцко, Куделка       1 * 12 = 12 / 2 =  6 
Балычев-Осипенко     1 * 12 = 12 / 2 =  6

+10 за помощь в настройке буков
Балычев

по +10 за упорство
(по своей инициативе "добили" задачи после завершения лекции)
Ратникова, Марченко
Луцко, Кудёлка
Балычев

Мой профиль

100 бонусов Азаровой Марии (ПМ-41)
За креативность, проявленную при решении индивидуального задания
Спроектировать устройство по таблице истинности (6 входов, 4 выхода). (6->4)

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

Я на лекции рассказывал правила решения задачи с помощью Карт Карно
для таблиц истинности с 4 входными и 4 выходными переменными (4->4).

Долгие годы студенты решали задачу 6->4
(и я сам объяснял именно такое решение, если ко мне обращались за помощью)
следующим образом:

разбиваем таблицу для задачи (6->4) на 4 таблицы (4->4).
1-ая таблица - первые 16 строк, у которых две первые переменные (in_1, in_2) всегда равны 0 и 0.

2-ая таблица - следующие 16 строк, у которых две первые переменные (in_1, in_2) всегда равны 0 и 1.

3-ья таблица - следующие 16 строк, у которых две первые переменные (in_1, in_2) всегда равны 1 и 0.

4-ая таблица - последние 16 строк, у которых две первые переменные (in_1, in_2) всегда равны 1 и 1.

Каждую из этих четырех подзадач 4->4 мы можем решить стандартным способом, рассказанным на лекции.

Для того, чтобы ВЫБРАТЬ из выходов этих четырех устройств правильный результат, мы посылаем их выходы на входы данных шинного мультипллексора 4->1. А на его адресные входы посылаем входные линии in_1 и in_2.

Теперь о Машином решении

Стандартные карты Карно представляют таблицу 4*4,
в которой для обозначения строк из столбцов используется двоичный код Грея.
(00, 01, 11, 10) который характеризуется тем, что каждая следующая двоичная последовательность отличается от предыдущей РОВНО в одном разряде. Это же
правило должно исполняться и для последней и первой последовательности битов
(10 и 00).

Покрывать единички, внесенные в эту Карту можно кораблями с площадью,
являющеся степенью двойки.

Логические функции ответа выписываются с помощью правил учитывающих влияние/невлияние
на ответ той или иной переменной (прямо или инверсно).

Машина Карта Карно (или Карта Азаровой? - я по крайней мере НЕ ВИДЕЛ такой карты Карно ни разу) представляет собой таблицу 8*8, для обозначения строк и столбцов которой также используется двоичный код Грея, но из трех битов.

Сохранены правила внесения единичек в Карту Азаровой, расширено множество кораблей, которыми можно покрывать области единичек (их стало больше из-за увеличения площади Карты), сохранены правила составления логических функций ответа.

Браво, Маша Азарова
Очень приятно учить студентов, у которых можно еще и самому научиться!!

А теперь конкурс на другие 100 бонусов:

Сравнить два подхода к решению предложенной задачи, описанных выше
1) Традиционный (Карты Карно+мультиплексор)
2) Карты Азаровой

Надо придумать критерии, по которым вообще можно и нужно сравнивать две схемы,
решающие одну и ту же задачу.

И сравнить по этим критериям описанные выше две схемы.

Мой профиль

Ктати, вот неплохая статья по картам Карно. Там представлен вариант и для 8 переменных:
http://faculty.ifmo.ru/csd/files/karnaugh.pdf

Мой профиль

+10 бонусов (0->10) за полезную ссылку по теме курса

Мой профиль

+5 бонусов (10->15) Стародубцеву Ивану за указание на ошибку в установке задачи

Мой профиль

Бонусы ПМ-41 за работу на лекции 27 сентября
(Комбинационные схемы)

Свирский, Королева.         11 7 4   11*6 / 2 = 33
Мороз, Пацков               10 5 5   10*6 / 2 = 30
Стародубцев, Щурок          10 6 4   10*6 / 2 = 30 
Писпанен, Коган, Салапура   10 5 5   10*6 / 3 = 20 
Азарова_Жуковская_Процкий    9 4 5    9*6 / 3 = 18 
Гушан, Долгая                8 3 5    8*6 / 2 = 24 
Поздняков, Сапего            6 3 3    6*6 / 2 = 18 
Ковалев, Перевозников        5 4 1    5*6 / 2 = 15 
Шурпо, Селюкова              5 4 1    5*6 / 2 = 15 
Тарасенко, Кирдянов          4 4      4*6 / 2 = 12
Артёменко, Презов            4 4      4*6 / 2 = 12   
Драпеза, Козлов              2 2      2*6 / 2 =  6

Дополнительно по +10 бонусов всем, кто пытался сдавать задачи после завершения пары:

Свирский, Королева (сдано 2)
Писпанен, Коган, Салапура (0)
Стародубцев, Щурок (2)
Азарова, Жуковская, Процкий (1)
Гушан, Долгая (2)
Поздняков, Сапего (0)
Ковалев, Перевозников (1)

=============== Протоколы =============================================

Свирский, Королева

27.09 19:32 Число 1 Все тесты пройдены (основной + секретный) 1.prd DelTA3 at DLServer
27.09 19:31 Число 0 Ошибка: Несовпадение OUT:11100000=11100011 [1 ns] 1.prd DelTA3 at Nit4
27.09 19:30 Число 0 Ошибка: Неверное количество линий (16=8) 1.prd DelTA3 at DLServer
27.09 19:19 Четное/нечетное 1 Все тесты пройдены (основной + секретный) 1.prd DelTA3 at Nit3

Писпанен, Коган, Салапура

27.09 19:38 Дешифратор плюс логика 0 Ошибка: Несовпадение out_0:1=0 [458 ps] le.tst DelTA3 at DLServer
27.09 19:36 Дешифратор плюс логика 0 Ошибка: Несовпадение out_0:1=0 [94 ps] le.tst DelTA3 at Nit3
27.09 19:34 Дешифратор плюс логика 0 Ошибка: Несовпадение out_0:1=0 [458 ps] le.tst DelTA3 at NewIT
27.09 19:29 Even-Uneven 0 Ошибка: Несовпадение Out:1000=0001 [2 ns] Even-Uneven.prd DelTA3 at Nit4
27.09 19:26 Even-Uneven 0 Ошибка: Несовпадение Out:1111=0000 [1 ns] Even-Uneven.prd DelTA3 at NewIT

Стародубцев и Щурок

27.09 19:36 Even-Uneven 1 Все тесты пройдены (основной + секретный) Even-Uneven.prd DelTA3 at Nit3
27.09 19:31 Even-Uneven 0 Ошибка: Несовпадение OUT:0101=0011 [3 ns] Even-Uneven.prd DelTA3 at Nit4
27.09 19:22 Футбол 100 Все тесты пройдены (нет секретного) Football.prd DelTA3 at NewIT

Азарова, жуковская, Процкий

27.09 19:24 Сдвиг 100 Все тесты пройдены (нет секретного) Dsp.prd DelTA3 at DLServer

Гушан, Долгая

27.09 19:24 Биатлон 100 Все тесты пройдены (нет секретного) 1.prd DelTA3 at Nit3
27.09 19:21 Преф 1 Все тесты пройдены (нет секретного) pref.prd DelTA3 at NewIT

Поздняков, Сапего
27.09 19:39 Биатлон 0 Ошибка: Несовпадение OUT_0:0=1 [1 ns] 1.prd DelTA3 at NewIT
27.09 19:38 Биатлон 0 Ошибка: Несовпадение OUT_0:0=1 [1 ns] 1.prd DelTA3 at NewIT
27.09 19:34 Биатлон 0 Устройство LE не найдено 1.prd DelTA3 at DLServer
27.09 19:32 Биатлон 0 Устройство LE не найдено 1.prd DelTA3 at NewIT
27.09 19:32 Биатлон 0 Устройство LE не найдено 1.prd DelTA3 at Nit4
27.09 19:31 Биатлон 0 Устройство LE не найдено 1.prd DelTA3 at Nit4
27.09 19:31 Биатлон 0 Устройство LE не найдено 1.prd DelTA3 at DLServer

Ковалев, Перевозников
27.09 19:24 Число 1 Все тесты пройдены (основной + секретный) 1.prd DelTA3 at Nit3