С. Г. Смирнова

БАЗ ДАННЫХ НА ПРИМЕРЕ MS ACCESS

РЕШЕНИЕ ПРИКЛАДНЫХ ЗАДАЧ С ИСПОЛЬЗОВАНИЕМ

ЗАДАЧИ И УПРАЖНЕНИЯ

1. Минимизировать при помощи карт Карно функцию, заданную в разделе 2.2.1:

а) получить МДНФ;

б) получить МКНФ.

2. Одноразрядный двоичный сумматор имеет на входе двоичные операнды a_i, b_i, p_{i- 1}, где a_i и b_i – слагаемые, p_{i- 1} – сигнал переноса из предыдущего (i -1)-го разряда. Выходными функциями сумматора от трех указанных переменных являются сигнал суммы c_i и сигнал переноса в следующий разряд p_i. Выполнить следующие задания:

а) составить таблицу истинности для сумматора;

б) описать выходные сигналы в виде логических функций в,Úбазисе { & };Ø,

в) минимизировать логические функции при помощи карт Карно;

г) составить схему с двумя выходами для сумматора.

3. Синтезировать КС для функции, заданной в разделе 2.4.5, на двухвходовых элементах ИЛИ-НЕ.

4. Построить комбинационный преобразователь кодов, описанный таблицей
в разделе 2.4.6, с использованием дешифратора.

1. 
   Найти МДНФ для частично определенной логической функции

f (x₁, x₂, x₃, x₄ (0, 1*, 2*, 4*, 6, 7*, 8*, 9, 11*, 13*, 14,Ú) = 15*)

методом, использующим построение полностью определенных функций j₀ jи ₁
(см. раздел 2.5). Примечание. На наборах, номера которых отмечены *, значение функции не определено.

6. Минимизировать при помощи карт Карно все выходные функции дешифратора для синхронного кодового кольца (пример 1 из раздела 2.5).

7. Использовать метод, изложенный в разделе 2.5 (пример 2), для усовершенствования схемы одноразрядного двоичного сумматора. Исходить из того, что схема для функции p_i построена, поэтому можно считать p_i четвертой переменной функции c_i.

Литература

1. 
   Карпов Ю. Г. Теория автоматов. Учебник для ВУЗов. – СПб.: ПИТЕР, 2002.- 206 с.
2. 
   Савельев А. Я. Прикладная теория цифровых автоматов. Учебник для ВУЗов –

М., ВШ, 1987.- 270 с.

1. 
   Каган Б. М. Электронные вычислительные машины и системы. – М.,
   "Энергия", 1979.- 527 с.
2. 
   Захаров В. Н., Поспелов Д. А., Хазацкий В. Е. Системы управления. – М.,
   "Энергия", 1982.- 346 с.

Электронное учебно-методическое пособие по дисциплине «Прикладное программирование» для студентов заочного обучения

Системные требования:

РС не ниже класса Pentium 1; 64 Mb RAM; свободное место на HDD 8 Mb; Windows 98; мышь.

Подписано в печать 16.05.08. Формат бумаги 60*84 1/16.

Печать трафаретная. Печ. л. 1,625. Заказ 347.

Костромской государственный технологический университет.

Редакционно-издательский отдел.

Кострома, ул. Дзержинского,17.

Тел. 31-15-21, e-mail: [email protected]

Министерство образования и науки Российской Федерации

Федеральное агентство по образованию

Костромской государственный технологический университет

Кафедра вычислительной техники

Дата добавления: 2014-12-07