«Вычислительная техника» (стр. 5 )

1.Построить схему на логических элементах ИЛИ-НЕ, заданную функцией

а) F =

б)

в)

г)

2.Построить схему на логических элементах И-НЕ, заданную функцией

а)

б)

в)

г)

3. Выполнить операцию вычитания в модифицированном обратном коде

а) 52 – 17	в) 33 - 22	д) 38 - 15
б) 47 – 22	г) 45 - 17	е) - 25 -37

4.Выполнить операцию сложения в модифицированном дополнительном коде

а) – 37 + 14	в) 32 + 27	д) -39 + 18
б) 21 – 11	г) 26 - 13	е) 42 + 19

5.Напишите выражение булевой функции F, реализуемой схемой

5а

5б

5в

5г

6.Перевести число из десятичной системы счисления в шестнадцатеричную.

а) 1264,6810 б) 4525,7510 в) 3847,34110 г) 9568. 62810

7.Перевести число из шестнадцатеричной системы счисления в десятичную

а) 25А,516 б) 13С,816 в) 1D8,316 г) 3В6,216

8. Перевести число из двоичной системы счисления в шестнадцатеричную

а) 101101101,011012 б) 100011001,101012

в) 111111001,00110112 г) 1100101010,1011012

9. Перевести число из десятичной системы счисления в восьмеричную (получить четыре цифры после запятой)

а) 0,684110 б) 0,523810 в) 0,467210 г) 0,732410

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

а) 10101011,12 б) 111101,112

в) 10101100,012 г) 111001,012

11.Построить схему на логических элементах НЕ, ИЛИ, И, заданную функцией

а)

б)

в)

г)

д)

Для решения задачи 1 нужно применить закон двойного отрицания и закон де Моргана.

Пример

Построить схему на логических элементах ИЛИ-НЕ, заданную функцией

Решение

Для этого следует произвести двойную инверсию (используя закон двойного отрицания) над заданной КНФ и преобразовать по теореме де Моргана инверсию конъюнкций в дизъюнкцию инверсий.

для полученной функции построим схему в соответствии с рисунком 1

Рисунок 1

Для решения задачи 2 нужно применить закон двойного отрицания и закон де Моргана, преобразуя инверсию дизъюнкций в конъюнкцию инверсий, а затем по полученной функции построить схему.

Для решения задач 3 и 4 нужно перевести числа из десятичной системы счисления в двоичную и применить правило перевода положительных и отрицательных чисел в обратный или дополнительный коды, а затем выполнить операцию сложения двоичных чисел.

Для решения задачи 5 нужно записать выходную функцию, начиная с входов

Пример

Написать выражение булевой функции F, реализуемой схемой, в соответствии с рисунком 2

Рисунок 2

Решение

Запишем функцию, выполняемую логическим элементом (ЛЭ) DD1

f = (А + С)

Запишем функцию, выполняемую ЛЭ DD2

f =

Запишем функцию, выполняемую ЛЭ DD3

f = ()

Запишем функцию, выполняемую ЛЭ DD4

f =

Выходная функция будет иметь вид

Для решения задач 6 – 10 необходимо знать правила перевода из одной системы счисления в другую.

Для решения задачи 11 необходимо знать, что ЛЭ, предназначенные для выполнения указанных в формуле операций, располагаются на схеме, начиная от входов в таком же порядке, в каком выполняются логические операции.

Пример

Построить схему на логических элементах НЕ, ИЛИ, И, заданную функцией

Решение

Сначала изображают ЛЭ НЕ (инверторы) для получения функции отрицания входных переменных (по количеству входных переменных, имеющих отрицание), затем ЛЭ И, выполняющие функцию конъюнкция (по количеству слагаемых) и потом ЛЭ ИЛИ, реализующий функцию логического сложения (дизъюнкцию). Схема в соответствии с рисунком 3 .

Рисунок 3

Примерный перечень лабораторных работ

Тема	Наименование работы	Кол. час.
Тема 1.3	Анализ и синтез КС с одним выходом и проверка их на работоспособность.	2
Тема 2 1	Изучение принципа построения основных комбинационных устройств	4
Тема 2 1	Изучение принципа работы многоразрядного двоичного сумматора комбинационного типа.	2
Тема 2.2	Изучение принципа действия различных типов триггеров.	4
Тема 2.2	Изучение работы регистров.	2
Тема 2.2	Изучение принципа работы счетчика.	2
Тема 2.3	Изучение принципа работы ОЗУ.	2
Всего	20

Перечень рекомендуемых учебных изданий, Интернет-ресурсов, дополнительной литературы:

Основные источники:

1.  , Попов техника [Текст]: учебник / , – 2-е изд., испр. и доп. – М.: ФОРУМ, 2010. – 608 с.

2.  Келим, техника [Текст]: учебник для студ. учрежд. сред. проф. образования / . - М.: Издательский центр «Академия», 2013. – 368 с.

Дополнительные источники:

3.  Мышляева схемотехника [Текст]: учебник для сред. проф. образования / . – М.: Издательский центр «Академия», -2005. – 400 с.

4.  Нарышкин устройства и микропроцессоры [Текст]: учебное пособие для студ. высш. учеб. заведений / . – 2-е изд. Стер. – М.: издательский центр «Академия», 2008. – 320 с.

Интернет-ресурсы

5.  Новиков : Введение в цифровую схемотехнику. www. INTUIT. ru/department/hardware/digs/1/

6.  Новиков курс: Основы микропроцессорной техники. www. INTUIN. ru/department/hardware/mpbasics/lit. html