Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Elektronnyy_uchebno_11_12_2012.docx
Скачиваний:
1
Добавлен:
01.04.2025
Размер:
159.75 Кб
Скачать

1.2 Примеры и правила практического решения задач по разделу 2.

Примеры практического решения задач по темам, указанным в таблице 1.1, и правила их выполнения проведены в разделе 2 теоретической части электронного учебно-методического комплекса по дисциплине «Аппаратное обеспечение интеллектуальных систем» часть 1 «Организация и функционирование традиционных и интеллектуальных систем» в соответствующих подразделах, указанных в таблице 1.2.

Таблица 1.2.

Тема занятий

Решаемая задача

Номера подразделов теоретической части

2.1.

1.Перевод из одной системы счисления в другую

2.1.1

2. Представление чисел в формах фиксированной и плавающей точках (ФТи ПТ)

2.1.2

3. Виды кодирования чисел (прямой, дополнительный и обратный коды).

2.1.3

2.2.

1. Выполнение арифметических операций над числами, представленными в форме с ФТ:

- сложение/ вычитание (в разных кодах)

2.2.1

- умножение в прямом и дополнительном кодах

2.2.2

-деление в прямом коде

2.2.3

  1. 2. Выполнение арифметических операций над числами, представленными в форме с ПТ:

-сложения/ вычитания(с применением разных кодов)

2.2.4

-умножения/деления(алгоритмы)

2.2.5

2. Практические занятия по разделу 3 «Логические основы построения эвм»

    1. Темы занятий и теоретические сведения к занятиям по разделу 3

Темы практических занятий по разделу 3 и теоретические сведения, необходимые для проведения занятий по этим темам, приведены в таблице 2.1

Таблица 2.1

Темы занятий

Теоретические сведения по вопросам, необходимым для занятий по темам

Примечания

1

2

3

  1. Преобразование логических функций(тема 3.1)

  1. Понятие о логических функциях(ЛФ) и алгебре логики

  2. Состав и свойства основного функционально-полного набора логических функций(НЕ-И-ИЛИ)

  3. Законы и следствия алгебры логики

  4. Нормальные формы представления ЛФ(ДНФ) и (КНФ)

  5. Правила преобразования ЛФ, представленных в произвольной

форме, в совершенную дизъюнктивную и конъюнктивную формы (СДНФ и СКНФ)

Местонахождение указанных теоретических сведений приведено в таблице 2.3

  1. Минимизация логических функций (тема 3.2)

Назначение, виды, этапы минимизации ЛФ (расчётный, расчётно-табличный и табличный виды минимизации)

  1. Синтез комбинационных схем (кс), тема 3.2

  1. Понятие о КС. Этапы синтеза КС.

  2. Способы представления (описания) поведения кс (таблицы истинности)

  3. Правила получения математических выражений (ЛФ) поведения КС на основании таблиц истинности в СДНФ и СКНФ.

  4. Методы (виды) минимизации ЛФ

  5. Правила перехода от ЛФ к графическому представлению (схеме) КС

  1. Особенности синтеза КС с не полностью определенными ЛФ.

Продолжение таблицы 2.1

1

2

3

  1. Синтез схем с памятью (цифровых автоматов) (тема 3.7)

  1. Типы и особенности элементов памяти (триггеров)

  2. Способы описания поведения элементов памяти (таблицы переходов)

  3. Виды цифровых автоматов (ЦА)

  4. Канонический метод синтеза ЦА

  5. Особенности перехода абстрактной схемы ЦА к структурной схеме

  6. Особенности составления таблицы возбуждения ЦА

  7. Синтез ЦА (составление ЛФ, минимизация их и составление схем)

Кроме приведенных в таблице 2.1 практических занятий по отдельным темам раздела 3 проводятся также занятия, на которых выполняются упражнения (задачи), для решения которых применяются теоретические сведения по разным темам (в частности по преобразованию и минимизации ЛФ). Примеры упражнений такого типа приведены в таблице 2.2

Таблица 2.2

Исходные данные

Задание

Примечания

1

2

3

Даны функции и , представленные в цифровой форме в СДНФ и СКНФ соответственно

  1. Записать функции и в СКНФ и СДНФ соответственно в обычной форме (с применением обозначений переменных и функций. )

  2. Минимизировать функции и табличным методом и проверить результаты минимизации на равенство функций и

2. Дана функция ( ), где i–номер ЛФ от трех переменных (i=0,1,2…255)

  1. Записать данную функцию в СДНФ и СКНФ

  2. Минимизировать полученные функции табличным методом и проверить результаты минимизации на равенство функций и

Значение i указано

в задании

  1. Дана функция, представленная в произвольной форме типа ( )= , где

i–порядковый номер функции.

  1. Преобразовать функцию в СДНФ и СКНФ и определить значение i.

  1. Минимизировать функцию в СДНФ и СКНФ табличным методом и проверить результаты минимизации на равенство и

Требуется проверить равенство представления функции

в разных формах - ДНФ и КНФ.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]