Главная Обратная связь

Дисциплины:






Теоретическая часть. по лабораторной работе № 4



СЕВЕРО-КАВКАЗСКИЙ ФИЛИАЛ

ФЕДЕРАЛЬНОГО ГОСУДАРСТВЕННОГО ОБРАЗОВАТЕЛЬНОГО БЮДЖЕТНОГО УЧРЕЖДЕНИЯ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

 

МОСКОВСКОГО ТЕХНИЧЕСКОГО УНИВЕРСИТЕТА СВЯЗИ И ИНФОРМАТИКИ

 

Кафедра
«СИСТЕМЫ ПЕРЕДАЧИ И ОБРАБОТКИ ИНФОРМАЦИИ»

 

ОТЧЕТ

по лабораторной работе № 4

на тему: Решение типовых задач по вычислению и преобразованию логических функций. Структурные схемы логических функций для аппаратной реализации в ЭВМ.

(вариант 14)

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

 

Выполнил: студент__ДВ-11_ __________Пономарева А.Д. ______

(Учебная группа) (Фамилия, имя, отчество) (Подпись)

Шифр № 15514

 

 

Проверил:___доц. каф. СПОИ, к.т.н. _

(Должность, ученая степень, ученое звание)

 

Родионов А.С. _

(Фамилия, имя, отчество) (Подпись)

 

Дата выполнения и защиты Оценка__________

 

« 26 » сентябрь 2015 г.

 

 

Ростов-на-Дону


Решение типовых задач по вычислению и преобразованию логических функций. Структурные схемы логических функций для аппаратной реализации в ЭВМ.

Цель работы

 

1. Решитьтиповые задачи по вычислению и преобразованию логических функций.

2.Изучить структурные схемы логических функций для аппаратной реализации в ЭВМ

 

 

Постановка задачи

1. Решить типовую задачу по вычислению логических функций.

2. Решить типовую задачу по преобразованию логических функций.

3. Изучить структурные схемы логических функций для аппаратной реализации в ЭВМ.

 

Основная часть

Теоретическая часть

Логическая функция—это функция логических переменных, которая может принимать только два значения: 0 или 1. В свою очередь, самалогическая переменная (аргумент логической функции) тожеможет принимать только два значения: 0 или 1.

Булева функция (или логическая функция, или функция алгебры логики) от n аргументов — в дискретной математике — отображение BnB, где B = {0,1} — булево множество.

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

Логические элементы — устройства, предназначенные для обработки информации в цифровой форме.

Логическая операция — в программировании операция над выражениями логического (булевского) типа, соответствующая некоторой операции над высказываниями в алгебре логики.

Конъюнкция (от лат. conjunctio союз, связь) — логическая операция, по своему применению максимально приближенная к союзу «и». Синонимы: логическое «И», логическое умножение, иногда просто «И».



Дизъюнкция (лат. disjunctio — разобщение), логическое сложение, логическое ИЛИ, включающее ИЛИ; иногда просто ИЛИ — логическая операция, по своему применению максимально приближённая к союзу «или» в смысле «или то, или это, или оба сразу»

Отрицание в логике — унарная операция над суждениями, результатом которой является суждение (в известном смысле) «противоположное» исходному. Обозначается знаком перед или чертой -- над суждением. Синоним: логическое "НЕ".

Импликация (лат. implicatio — связь) — бинарная логическая связка, по своему применению приближенная к союзам «еслито…».

Эквиваленция (или эквивалентность) — двуместная логическая операция. Обычно обозначается символом ≡ или ↔.

Стрелка Пирса — бинарная логическая операция, булева функция над двумя переменными. Введена в рассмотрение Чарльзом Пирсом (Сharles Peirce) в 1880—1881 г. Стрелка Пирса, обычно обозначаемая ↓, эквивалентна операции НЕ-ИЛИ.

Штрих Шеффера — бинарная логическая операция, булева функция над двумя переменными. Введена в рассмотрение Генри Шеффером в 1913 г. Штрих Шеффера, обычно обозначаемый |, эквивалентен операции НЕ-И.

Логические элементы — устройства, предназначенные для обработки информации в цифровой форме (последовательности сигналов высокого — «1» и низкого — «0» уровней в двоичной логике, последовательность «0», «1» и «2» в троичной логике, последовательности «0», «1», «2», «3», «4», «5», «6», «7», «8» и «9» в десятичной логике).

Инвертор (логический элемент) — логический элемент цифровой вычислительной техники, выполняющий операцию логического отрицания.

 

3.2. Практическая часть.

 

Задание 1.

 

Найти все значения логической функции f(a,b,c).

4. f(a,b,c) = (Øa Ú b → c) ~ (ab Ú bc).

Решение:

a b c Øa Øa Ú b Øa Ú b → c a∧b b∧c ab Ú bc ~

 

Задание 2.

Найти логическую операцию для обеспечения тождества.

 

(a ∨ a) ? (b ∧ b) = 1

 

 

Решение:

 

1 способ:

a b aVa bɅb V
`1

 

 

2 способ:

 

a ∨ a = а

b ∧ b = b

a?b=1

 

Ответ: при любой логической операции вместо «?» не будет выполнять равенство для всех значений a и b.

.

Выводы:

1.Найдены все значения логической функции f(a,b,c).

2.Не найдены логические операции для обеспечения тождества.





sdamzavas.net - 2017 год. Все права принадлежат их авторам! В случае нарушение авторского права, обращайтесь по форме обратной связи...