Главная страница
Навигация по странице:

  • Цель работы

  • Основные теоремы алгебры логики.

  • ИЛИ-НЕ ; И-ИЛИ-НЕ . Синтез комбинационных схем.

  • Цифра lr№2. Исследование комбинационных логических схем Цель работы


    Скачать 145.5 Kb.
    НазваниеИсследование комбинационных логических схем Цель работы
    Дата29.03.2022
    Размер145.5 Kb.
    Формат файлаdoc
    Имя файлаЦифра lr№2.doc
    ТипИсследование
    #426651


    ЛАБОРАТОРНАЯ РАБОТА 2

    Исследование комбинационных логических схем


    Цель работы:

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



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


    Понятие о комбинационной схеме и цифровом автомате.

    Преобразование информации в ЦВМ производится электронными устройствами (логическими схемами) двух классов: комбинационными схемами и цифровыми автоматами.

    В комбинационных схемах (КС) совокупность выходных сигналов (выходное слово Y) в дискретный момент времени ti однознач­но определяется входными сигналами — входным словом X, посту­пившим на входы в тот же дискретный момент времени.

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

    Закон функционирования КС определен, если задано соответствие между словами ее входного и выходного алфавитов, например, в аналитической форме.

    Yi=fi(x1, x2,…,xn)

    На практике обычно все Xi и Yiмогут принимать только два значения: 0 и 1. В этом случае функции f1…fm назы­ваются булевыми.

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

    Q={q0, q1,…,qk}.

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

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

    КС не содержит запоминающих элементов. Поэтому его называют автоматом без памяти или “примитивным автоматом”.

    При потенциальном способе представления информации двум зна­чениям переменной "1" и "0" соответствует высокий и низкий уровни напряжения. Потенциальный сигнал сохраняет постоянный уровень (нулевой или единичный) в течение периода представления информа­ции (такта).

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

    Теоремы для одной переменной.



















    Теоремы для двух и более переменных.

    1. Переместительный закон





    2. Сочетательный закон





    3. Распределительный закон





    4. Теорема де Моргана, закон инверсии








    Технические аналоги булевых функций


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

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

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

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

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

    Ф ункционально полной системой является также совокупность элементов И-НЕ (операция Шеффера). В этой системе операции ИЛИ, НЕ, И получают используя законы алгебры логики:

    Функциональная полнота системы элементов И-НЕ иллюстрируется на рис.2.1.









    Рис.2.1.
    Аналогично можно показать функциональную полноту системы элементов ИЛИ-НЕ; И-ИЛИ-НЕ.

    Синтез комбинационных схем.

    Существуют различные способы задания или представления бу­левых функций:

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

    2. Табличный способ. При этом способе функция представляется в виде таблицы истинности, в которой записываются все возможные наборы аргументов и для каждого набора устанавливается значение функции 0 и 1.

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

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



    Если каждое слагаемое содержит все переменные или их отрица­ния, то имеем первую стандартную форму или совершенную дизъюнктив­ную нормальную форму (СДНФ).

    Переход от таблицы истинности к СДНФ можно осуществить сле­дующим путем. Для каждого набора, на котором функция равна едини­це (минтерм — конституента единицы) записывается элементарное произведение всех аргументов, при­чем, если аргумент в этом наборе принимает значение "0", то пи­шется его отрицание. Затем производится логическое сложение этих элементарных произведений (минтермов).

    Например, пусть функция задана в форме таблицы 1.

    Таблица 1

    x1

    x2

    x3

    y

    0

    0

    0

    0

    0

    0

    1

    0

    0

    1

    0

    0

    0

    1

    1

    1

    1

    0

    0

    0

    1

    0

    1

    1

    1

    1

    0

    0

    1

    1

    1

    1

    Тогда в СДНФ:

    Для реализации полученной функции необходимо иметь четыре трехвходовых элемента И и один трехвходовый элемент ИЛИ (рис.2.2).

    Другая алгебраическая форма – совершенная конъюнктивная нормальная форма (СКНФ) представляет собой ло­гическое произведение элементарных логических сумм, в каждую из которых входят все переменные или их отрицания.

    Переход от таблицы истинности к СКНФ можно осуществить сле­дующим путем. Для каждого набора, на котором функция равна нулю (макстерм — конституента нуля) записывается элементарная сумма всех аргументов, при­чем, если аргумент в этом наборе принимает значение "1", то пи­шется его отрицание. Затем производится логическое умножение этих элементарных сумм (макстермов). Тогда для данного примера в СКНФ:

    4. Числовой способ. Для представления функции в СДНФ под знаком суммы перечисляются номера наборов, на которых функция равна единице, т.е.

    f(x1,x2,x3)=Σ(4,6,7).

    Для представления функции в СКНФ под знаком произведения перечисляются номера наборов, на которых функция равна нулю, т.е.

    f(x1, x2, x3)=Π(0, 1, 2, 3, 5).


    Рис.2.2

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


    1. По заданному преподавателем варианту переключательной функции (из таб­лицы 2) синтезировать комбинационную схему, на указанных в таблице элементах. Для этого:

    • представить переключательную функцию в табличной форме;

    - с помощью карты Карно минимизировать переключательную функцию для представления ее в СКНФ или СДНФ.

    • нарисовать на заданных элементах синтезированную схему.

    1. Запустите программу ElectronicsWorkbench. Откройте новое окно (Ctrl+N).

    Таблица 2

    Вариант

    Переключательная функция

    Тип элементов

    1

    у=(2,5,8,11,12,13,15,16)

    ИЛИ-НЕ

    2

    у=(0,2,4,7,13,11,18).

    И-НЕ

    3

    у=(0,1,2,6,7,12,13,17)

    ИЛИ-НЕ

    4

    у=(0,1,4,8,9,10,11,16)

    И-НЕ

    5

    у=(1,2,4,8,9,13,14,17)

    ИЛИ-НЕ

    6

    у=(1,2,3,4,10,11,14,18)

    И-НЕ

    7

    у=(0,2,6,7,12,13,14,16)

    ИЛИ-НЕ

    8

    у=(2,4,5,6,10,11,12,17)

    И-НЕ

    9

    у=(2,5,8,11,12,13,15,18)

    ИЛИ-НЕ

    10

    у=(1,2,3,5,6,8,9,10,16)

    И-НЕ

    11

    у=(1,2,4,8,9,13,14,17)

    ИЛИ-НЕ

    12

    у=(1,4,6,10,11,12,15,18)

    И-НЕ

    13

    у=(0,2,5,7,12,13,14,16)

    ИЛИ-НЕ

    14

    у=(1,2,3,4,12,14,16)

    И-НЕ

    15

    у=(1,2,4,10,11,12,14,18)

    ИЛИ-НЕ

    16

    у=(0,1,2,8,9,13,14,18)

    И-НЕ

    17

    у=(0,2,3,5,6,9,10,11,14,18)

    ИЛИ-НЕ

    18

    у=(0,1,3,6,8,9,12,14,16)

    И-НЕ

    19

    у=(1,2,3,4,5,8,15,17)

    ИЛИ-НЕ

    20

    у=(4,5,6,7,12,13,15,17)

    И-НЕ

    21

    у=(0,2,5,7,12,13,14,17)

    ИЛИ-НЕ

    22

    у=(0,7,8,9,13,14,15,17)

    И-НЕ

    23

    у=(1,2,4,10,11,12,14,17)

    ИЛИ-НЕ

    24

    у=(1,2,4,8,9,13,14,17)

    И-НЕ

    25

    у=(2,5,8,11,12,13,15,19)

    ИЛИ-НЕ




    1. Соберите синтезированную схему.

    2. Проверьте правильность работы схемы по таблице истинности, подавая на ее входы все возможные комбинации входных переменных.



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


    Отчет должен содержать:

    название и номер работы;

    цель работы;

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

    задание, таблицы, карты Карно и синтезированную схему;

    распечатанный файл программы ElectronicsWorkbench с собранной схемой;

    выводы с результатами проверки схемы.

    Контрольные вопросы


    1. Способы физического представления данных.

    2. Типы схем цифровых устройств.

    3. Отличия комбинационной схемы от цифрового автомата,

    4. Способы задания булевых функций.

    5. Системы булевых функций, обладающие функциональной полнотой.

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

    7. Определение и получение СДНФ.

    8. Задача минимизации булевых функций.

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

    10. Минимизации булевых функций с помощью карт Карно.


    Литература

    1. Корчинский А.П., Основы цифровой схемотехники: Учебн. пособие. – К.: КМУГА, 2000. – 276с.

    2. Алексенко А.Г., Шагурин И.И. Микросхемотехника. – М.: Радио и связь,1990. – 496с.

    3. Зубчук В.И., Сигорский В.П., Шкуро А.Н.. Справочник по цифровой схемотехнике. – К.: Технiка., 1990. – 448с.


    написать администратору сайта