Praktika_II_Logika

Пример 7.1. Построить функциональную схему для функции

A × B × ( A + B) .

Решение.

Пример 7.2. Построить функциональную схему по таблице истинности:

Решение. Составим логическую функцию по данной таблице истинности: A × B ×C + A × B × C . Функциональная схема будет иметь вид:

21

Упражнения

1. Построить функциональную схему для функции

A Ú B ( A ® B) ;

2. Построить функциональную схему для функции

( AB ® A)( AB ® B) ;

3.Построить функциональную схему для функции

( A ® B) « (B ® A);

4.Построить функциональную схему для функции

( A Å B)( A ® B)( AB Ú AB) ;

5. Построить функциональную схему для функции

( AB Ú A Ú B) Ú A Å B .

Построение логической функции по заданной логической схеме. Логические выражения по логической схеме записываются поэлементно сверху вниз и справа налево, затем полученное выражение упрощается.

Пример 7.3. Построить и проанализировать логическую функцию по заданной схеме.

Решение. Запишем логические выражения поэлементно слева направо и сверху вниз:

1.A + B;

2.A × B;

3.( A + B) × A × B;

4.A × B + B;

5.( A + B ) × A × B ×( A × B + B )

22

Таким образом получим, что данная схема реализует логическую

функцию F ( A, B) = ( A + B) × A × B × ( A × B + B) . Однако эту функцию можно упростить. Применим закон де Моргана:

( A + B) × A × B × ( A × B + B) = ( A + B) × A × B + ( A × B + B) = = A × B × A × B + A × B × B = 0.

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

Ответ: Данная схема реализует функцию F ( A, B) = False.

Упражнения

Построить и проанализировать логические функции по заданным схемам:

1.

2.

3.

23

СПИСОК ЛИТЕРАТУРЫ

1.Информатика: Учебник для вузов /Н.В.Макарова, Е.Л. Рамин, В.В. Изранцев, О.П.Ильина, В.Б. Ступак и др.; Под ред. Н.В. Ма-

каровой. – М.: Финансы и статистика, 2001. –768 с.

2. Острейковский В.А. Информатика: Учебник для вузов /В.А. Острейковский.– М.: Высш.школа, 2000. –511 с.

3.Каймин В.А. Информатика: Учебник для вузов.–2- е изд.,перераб.и доп. – М.: ИНФРА-М, 2001. –272 с.

4.Информатика. Базовый курс: Учеб. пособие для вузов / Под ред. С. В. Симоновича. –2- е изд. – СПб.: Питер, 2003. –640 с.

5.Введение в информатику: учебное пособие для студ. Вузов /Ю. С. Кабальнов, М. П. Карчевская, Е. А. Кузьмина,

С. В. Тархов; под ред. Ю. С. Кабальнова; Уфимск. Гос. Авиац. Техн. Ун-т. –2- е изд. Доп. – Уфа: УГАТУ, 2007. –243 с.

24

Составители: КАРЧЕВСКАЯ Маргарита Петровна РАМБУРГЕР Ольга Леонардовна

ЛОГИЧЕСКИЕ ОСНОВЫ ОРГАНИЗАЦИИ ЭВМ

ПРАКТИКУМ по дисциплине «Информатика»

Часть II

Подписано в печать 06.12.2007. Формат 60х84 1/16. Бумага офсетная. Печать плоская. Гарнитура Times New Roman.

Усл. печ.л. 1,8. Усл. кр.- отт. 1,8. Уч.-изд.л. 1,7.

Тираж 100 экз. Заказ № ГОУ ВПО Уфимский государственный авиационный технический университет

Центр оперативной полиграфии УГАТУ 450000, Уфа-центр, ул. К. Маркса, 12

25