12801

ИЗУЧЕНИЕ РАБОТЫ ЛОГИЧЕСКИХ ЭЛЕМЕНТОВ. ПРОЕКТИРОВАНИЕ КОМБИНАЦИОННЫХ ЛОГИЧЕСКИХ СХЕМ

Лабораторная работа

Информатика, кибернетика и программирование

Лабораторная работа № 2 ИЗУЧЕНИЕ РАБОТЫ ЛОГИЧЕСКИХ ЭЛЕМЕНТОВ. ПРОЕКТИРОВАНИЕ КОМБИНАЦИОННЫХ ЛОГИЧЕСКИХ СХЕМ Цель работы: Изучить работу базовых логических элементов и основ построения различных комбинационных схем. Краткие теоретические сведения В ЭВМ

Русский

2013-05-03

477.5 KB

41 чел.

Лабораторная работа № 2

«ИЗУЧЕНИЕ РАБОТЫ ЛОГИЧЕСКИХ ЭЛЕМЕНТОВ. ПРОЕКТИРОВАНИЕ КОМБИНАЦИОННЫХ ЛОГИЧЕСКИХ СХЕМ»

Цель работы: Изучить работу базовых логических элементов и основ построения различных комбинационных схем.

Краткие теоретические сведения

В ЭВМ все данные, необходимые для вычислительного процесса, представляют в виде набора дискретных сигналов. Каждый из сигналов может принимать одно из двух дискретных значений: «0» или «1». Логические переменные «0» и «1» отображаются различными уровнями напряжения (U0 и U1 соответственно). Все сложные логические преобразования цифровой информации сводятся к простейшим операциям над логическими переменными «0» и «1».

Элементы алгебры логики. Для описания комбинационных схем используется математический аппарат булевых функций – алгебра логики. Переменные  называются двоичными, если они могут принимать только два значения «0» или «1». Функция от двоичных переменных  называется булевой, если она, также как аргумент, принимает только два значения «0» или «1». Все связи между входными и выходными сигналами в комбинационных схемах аналитически описываются булевыми функциями. Существуют различные способы задания или представления булевых функций:

  •  словесное описание функций;
  •  табличный способ (таблица представляется в виде таблиц истинности);
  •  алгебраический способ

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

Основные булевы функции одной и двух переменных, их обозначение и наименование приведены в таблице 1.

Таблица 1 – Значения булевых функций

п/п

Значения булевых функций в зависимости от аргументов  и

Обозначение функции

Название функции

Название или обозначение схемы логического элемента

функции

1

2

3

4

5

6

7

8

9

1.

Константа «0»

Генератор нуля

2.

Конъюнкция,

логическое умножение, И

Конъюнктор,

И,  &

3.

Запрет по ,

отрицание импликации

Схема запрета

4.

Переменная

Тождественность,

повторитель

5.

Запрет по ,

отрицание импликации

Схема запрета

6.

Переменная

Тождественность,

повторитель


Продолжение таблицы 2


1

2

3

4

5

6

7

8

9

7.

Сумма по модулю ,

логическая неравнозначность,

исключающее ИЛИ

Сложение по модулю ,

8.

Дизъюнкция,

логическое сложение,

ИЛИ

Дизъюнктор,

ИЛИ

9.

Стрелка Пирса,

отрицание дизъюнкции

Элемент Пирса,

ИЛИ-НЕ

10.

~

Эквивалентность,

логическая равнозначность,

исключающее ИЛИ-НЕ

Равнозначность

11.

Отрицание,

инверсия

Инвертор,

НЕ

12.

Импликация от  к

Элемент импликации

13.

Отрицание или

инверсия

Инвертор,

НЕ

14.

Импликация от  к

Элемент импликации

15.

Штрих Шеффера,

отрицание конъюнкции

Элемент Шеффера, И-НЕ

16.

Константа «1»

Генератор единицы

Основные законы алгебры логики.

1. Законы нулевого множества

;

;

,

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

2. Законы универсального множества

;

;

,

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

  1.  Законы идемпотентности (повторения, тавтологии)

;

.

4. Законы двойной инверсии

,

т.е. двойную инверсию можно снять.

5. Законы дополнительности:

а) логическое противоречие

,

т.е. конъюнкция любой переменной и ее инверсии есть .

б) закон исключенного третьего

,

т.е. дизъюнкция любой переменной и ее инверсии есть .

6. Коммутативный закон (закон перемещения)

;

,

т.е. результаты выполнения операций конъюнкции и дизъюнкции не зависят от того, в каком порядке следуют переменные.

7. Ассоциативные (сочетательные) законы

;

,

т.е. для записи конъюнкции или дизъюнкции скобки можно опустить.

8. Дистрибутивные (распределительные) законы:

а) конъюнкции относительно дизъюнкции

;

б) дизъюнкции относительно конъюнкции

.

Примечание. Последнее уравнение неприменимо при обычном арифметическом сложении.

  1.  Законы поглощения

;

;

;

;

;

.

10. Законы склеивания (распространения)

;

.

11. Законы обобщенного склеивания

;

;

.

12. Законы де Моргана (законы инверсии):

а) для двух переменных

,

т.е. инверсия конъюнкций есть дизъюнкция инверсий;

,

т.е. инверсия дизъюнкций есть конъюнкция инверсий

б) для  переменных

;

Кроме того, для функции двух переменных справедливы следующие равенства:

; ;  ;

или

; ;  ;

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

Таблица 2 – Условные обозначения базовых логических элементов

Наименование элемента

Условное обозначение

Название и логическая запись функции

И

Конъюнкция

ИЛИ

Дизъюнкция

НЕ

Инверсия

И-НЕ

Штрих Шеффера

ИЛИ-НЕ

Стрелка Пирса

Исключающее ИЛИ

Неравнозначность

Исключающее ИЛИ-НЕ

Равнозначность

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

Функции НЕ, И, ИЛИ образуют функционально полный набор, поэтому с помощью таких функций можно построить любые сложные комбинационные схемы. Однако в ряде случаев удобно реализовать некоторые логические схемы с использованием более сложных логических элементов И-НЕ, ИЛИ-НЕ, И-ИЛИ-НЕ, каждый их которых образует функционально полный набор, обеспечивающий построение любых комбинационных схем.

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

Например, имеется такая функция:

Очевидно, что она равна 1 в том случае, когда либо , либо . Проще всего реализовать эту функцию, используя один элемент И, который формирует произведение переменных  и , и один элемент ИЛИ, с выхода которого снимается сумма  (см. рисунок 1). Эта комбинационная схема имеет три входа , ,  и один выход .

Рисунок 1 – Реализация функции

Логические функции могут включать и комплементарные компоненты, как, например, функция

,

которая равна 1 тогда, когда одновременно  и  или при . Реализация этой схемы требует применения элемента НЕ (см. рисунок 2).

Рисунок 2 – Реализация функции

На рисунке 1 показана двухуровневая схема, поскольку сигналы на пути от входа к выходу проходят через два элемента.

Примечание. Если включить элемент НЕ, то схема, изображенная на рисунке 2, является трехуровневой. Иногда этот элемент не считают за отдельный уровень схемы, поэтому ее также можно рассматривать как двухуровневую.

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

Минимизация булевых функций. Основная задача минимизации состоит в получении такой формы, которой соответствует логическая функция с минимальным числом элементов. Существует несколько путей упрощения схем. Все они, однако, начинаются с описания функции устройства с помощью булевых выражений. Упрощение этого выражения подразумевает уменьшение количества используемых переменных в каждом из членов функции и числа членов выражения в целом (в какой-то мере эти два требования могут противоречить друг другу). Процесс упрощения часто называют минимизацией. В практическом смысле целью минимизации логической схемы является получение выражения, реализация которого обойдется в наименьшую сумму или позволит увеличить быстродействие по сравнению с устройством, реализованным на основе исходного выражения. В некоторых случаях желательным является уменьшение количества уровней схемы, хотя при этом и может потребоваться использование большего количества элементов. Алгебраическое упрощение логических выражений в первую очередь заключается в применении тождеств и законов булевой алгебры.

Описание лабораторной установки

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

Для визуального отображения сигналов на выходах логических элементов используются светодиоды. При нахождении на выходе высокого логического уровня светодиод горит, низкого логического уровня – гаснет.

В левой части лицевой панели находятся 5 переключателей, по 4 гнезда в каждом. Они предназначены для подачи высокого или низкого уровня на входы микросхем.

ВНИМАНИЕ! Если необходимо подать на какой-либо вход микросхемы низкий уровень, то обязательно подайте на него низкий уровень от какого-либо переключателя. Если вход останется не присоединенным к низкому уровню, то (по умолчанию) будет считаться, что на нем находиться высокий уровень. Схема будет работать некорректно, что приведет к ложному результату.

В левом верхнем углу лицевой панели данной лабораторной установки имеется кнопка для кратковременной проверки собранной вами схемы.

Для включения лабораторной установки используется тумблер «Сеть».

Порядок выполнения работы

1. Ознакомиться с методическими указаниями к лабораторной работе.

2. Изучить работу основных базовых логических элементов и составить соответствующие таблицы истинности.

2. В соответствии с заданием преподавателя разработать схему, реализующую заданную функцию, предварительно проведя ее алгебраическое упрощение.

3. Собрать разработанную схему на лабораторном стенде и составить таблицу истинности ее работы.

4. Составить отчет по данной лабораторной работе.

Содержание отчета

Отчет должен включать:

Таблицы истинности работы базовых логических элементов.

Задание на разработку схемы.

Алгебраическое упрощение логического выражения, описывающего заданную функцию.

Схему, реализующую упрощенное логическое выражение.

Таблицу истинности работы собранной на лабораторном стенде схемы.

Краткое описание работы схемы.

Вывод.

Варианты заданий

1.    16.

2.    17.

3.   18.

4.    19.

5.   20.

6.   21.

7.   22.

8.    23.

9.   24.

10.   25.

11.   26.

12.   27.

13.   28.

14.    29.

15.   

Контрольные вопросы и задания

  1.  Каковы способы задания булевых функций?
  2.  Сформулируйте основные законы алгебры логики.
  3.  Назовите основные базовые логические элементы.
  4.  В чем заключается задача минимизации булевых функций.


 

А также другие работы, которые могут Вас заинтересовать

80204. Модулированные сигналы 192.5 KB
  Модулированные сигналы Под модуляцией понимают процесс медленный по сравнению с периодом несущего колебания при котором один или несколько параметров несущего колебания изменяют по закону передаваемого сообщения. Получаемые в процессе модуляции колебания называют радиосигналами. В современных цифровых системах передачи информации широкое распространение получила квадратурная амплитуднофазовая или фазоамплитуд ная ФАМ; mplitude phse modultion...
80205. Аналіз ринкових можливостей 123.5 KB
  Аналіз ринкових можливостей План Маркетингові можливості фірми. Маркетингові можливості фірми Будьякій організації слід самій вміти виявляти ринкові можливості. Маркетингова можливість фірми це найбільш привабливий напрям зосередження маркетингових зусиль за допомогою яких конкретна фірма може досягти найбільших переваг. Ринкові можливості Маркетингові Мета можливості...
80206. Інформація в маркетинговій діяльності 97 KB
  Інформація в маркетинговій діяльності План Система маркетингової інформації Процес маркетингового дослідження Система маркетингової інформації Загальний маркетинговий цикл включає в себе: маркетингові дослідження; планування; організацію маркетингу і контроль маркетингової діяльності. Маркетингова інформаційна система Процес маркетингового дослідження Мета маркетингових досліджень полягає у звязку споживачів і виробників шляхом маркетингової інформації для досягнення мети підприємства і визначення шляхів оптимального використання його...
80207. Типи ринків і моделі поведінки споживачів 115 KB
  Процес прийняття рішення про купівлю Етапи сприймання товаруновинки Промисловий та споживчий ринки З погляду маркетингового управління розрізняють два основних типи ринків: споживчий і промисловий. Порівняльна характеристика споживчого і промислового ринків Характеристика Промисловий ринок Споживчий ринок Обсяг збуту Великий Невеликий Обсяг закупок Великий Невеликий Кількість споживачів Невелика Велика Прийняття рішення про закупку Багато людей Небагато Природа покупки Фахова Дилетантська Розміщення споживачів Географічно сконцентроване...
80208. Добір цільових ринків 69 KB
  Добір цільових ринків План Поняття сегментації Критерії ефективної сегментації Основні принципи сегментації ринків Стратегії охоплення ринку Позиціонування товарів Поняття сегментації Будьяка фірма усвідомлює що її товар не може подобатись одразу всім покупцям. В останньому випадку слід зосередитися на частині ринку або сегментах. При сегментації ринку розрізнення а точніше виділення споживачів має відбуватися на основі вияву суттєвих значущих з погляду фірми різниць між групами споживачів при чому таких різниць які справляють...
80209. Основи товарної політики компанії 139.5 KB
  Товар product комбінація власне товару і обслуговування що компанія пропонує цільовому ринку дизайн позиція на ринку виробнича лінія довжина і глибина марки упаковка гарантії сервісне обслуговування і т. Ціна price визначає кількість грошей що повинні сплатити покупці щоб одержати товар ціна виробника оптовика роздрібного торговця; політика знижок і їхня структура; умови контрактів; цінова політика залежно від собівартості від ситуації на ринку від корисності товару; цінова політика загарбницька очікувальна тощо....
80210. Стратегія збуту і просування товарів 111.5 KB
  Стратегія збуту і просування товарів План Розподіл товару. Реклама Методи стимулювання збуту і пропаганда Особистий продаж і прямий маркетинг Просування товарів і правовий захист споживачів Розподіл товару. Поняття про канали розподілу Розповсюдження товарів на ринку має два елементи: Розподіл товару передача права власності від виробника до споживача. Товарорух фізичне розповсюдження товару.
80211. Маркетинговий менеджмент 120 KB
  Стратегічне планування в маркетингу. Організація відділів маркетингу. Стратегічне планування в маркетингу Раніше ми визначили що згідно з концепцією маркетингу єдиним способом досягнення корпоративних цілей щодо обороту прибутку доходу на інвестиції тощо є задоволення потреб споживачів. Маркетингу як функції менеджменту належить у цьому процесі особлива роль задавати координати іншим стратегічним напрямам діяльності фірми: управління фінансами виробництвом матеріальнотехнічним забезпеченням персоналом.
80212. Загальне поняття маркетингу 99 KB
  Загальне поняття маркетингу План Причини появи і розвитку маркетингу. Сутність маркетингу. Базові поняття маркетингу. Причини появи і розвитку маркетингу Серед понять що стали ознакою сучасного бізнесу особливе місце займає маркетинг.