РГР№2 по информатике

Министерство транспорта Российской Федерации

Федеральное агентство железнодорожного транспорта

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

Учреждение высшего профессионального образования

«Дальневосточный государственный университет путей сообщения»

Кафедра «Вагоны»

РАСЧЕТНО-ГРАФИЧЕСКАЯ РАБОТА

По дисциплине «Информатика»

тема «Алгебра логика. Базовые логические операции. Таблицы истинности для логических выражений»

РГР.190301.65.116.12

Разработал: Попов К.Е.

Проверил: Шухарев С.А.

Хабаровск

2015

СОДЕРЖАНИЕ

Содержание………………………………………………………………………..2

Основная часть…………………………………………………………………….3

1. Задание №1…………………………………………………………………3

2. Задание №2…………………………………………………………………4

3. Задание №3…………………………………………………………………5

Заключение………………………………………………………………………...6

Литература………………………………………………………………………...7

ОСНОВНАЯ ЧАСТЬ

1. Задание №1

Составить таблицу истинности для логической формулы:

………………………………

Для того чтобы составить таблицу истинности необходимо в данном сложном логическом выражении поочередно поставить в соответствие всем простым логическим выражениям A,B,C и D их возможные значения, т.е. истина (1) или ложь (0), во всех возможных комбинациях. Затем для каждой такой комбинации показывать значение логического выражения.

Количество возможных комбинаций:

где N – количество переменных;

A – количество значений которые может принять переменная.

Тогда:

Составим таблицу:

2. Задание №2

Для данной формулы составить логическую схему:

……………………

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

Таким образом, логическая схема будет иметь вид:

3. Задание №3

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

Для получения логической формулы на основе схемы необходимо последовательно, с выходом схемы, двигаясь к началу выписать соответствующие элементы схемы логической операции, во взаимосвязи с выходными данными (простым логическим выражениям A и B).

Таким образом:

1.

2.

3.

ЗАКЛЮЧЕНИЕ

В ходе выполнения расчетно-графической работы, были использованы разные таблицы истинности и логической схемы. При выполнении работы, была составлена таблица истинности формул, составлена логическая схема и восстановлена логической формуле, логическая схема

ЛИТЕРАТУРА

1. Ляхович В.Ф. Основы информатики: Учеб пособие. – Ростов – на – Дону: изд-во «Феникс», 2000.

2. Информатика: Учебник / Под ред. Н.В. Макаровой. – 4-е изд. – М.: Финансы и статистика, 2005.

3. Пластун И.Л.,Вешнева И.В. Введение в информатику: Учеб. пособие. – Саратов: СГТУ, 2001. – 80 с.

4. Пятибратов А.П. Вычислительные системы, сети и телекомму-никации: Учебник/Под ред Пятибратова А.П. – М.: Финансы и статистика, 2004. – 400с.,ил.

5. Сергеев Н.П., Вашкевич Н.П. Основы вычислительной тех-ники: Учеб. пособие для электротехн. спец.вузов. / 2-е изд. перераб. И доп. – М.: Высшая школа, 2001. – 311 с.,ил.