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

  • «МИРЭА – Российский технологический университет» РТУ МИРЭА

  • ОТЧЕТ ПО ПРАКТИЧЕСКОЙ РАБОТЕ №6

  • ПОСТАНОВКА ЗАДАЧИ

  • ПРОЕКТИРОВАНИЕ И РЕАЛИЗАЦИЯ

  • Минимизация логической функции при помощи карт Карно

  • Приведение формул МДНФ и МКНФ к базисам «И-НЕ» и «ИЛИ-НЕ»

  • Построение схем, реализующие МДНФ и МКНФ в общем логическом базисе

  • ИНФОРМАЦИОННЫЕ ИСТОЧНИКИ

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


    Скачать 292.25 Kb.
    НазваниеОтчет по практической работе 6 построение комбинационных схем, реализующих мднф и мкнф заданной логической функции от 4х переменных в базисах ине, илине по дисциплине
    Анкоркурсовая
    Дата08.12.2021
    Размер292.25 Kb.
    Формат файлаdocx
    Имя файлаotchyot_pr6.docx
    ТипОтчет
    #296484



    МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ

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

    высшего образования

    «МИРЭА – Российский технологический университет»
    РТУ МИРЭА





    Институт кибернетики

    Кафедра общей информатики
    ОТЧЕТ

    ПО ПРАКТИЧЕСКОЙ РАБОТЕ №6

    построение комбинационных схем, реализующих МДНФ и

    МКНФ заданной логической функции от 4-х переменных в

    базисах И-НЕ, ИЛИ-НЕ

    по дисциплине

    «ИНФОРМАТИКА»

    Выполнил студент группы ИКБО-05-21 Кудрявцев К.С
    Принял Смирнов С. С.

    старший преподаватель кафедры ОИ


    Практическая «__»_______2021 г. ___________

    работа выполнена (Подпись студента)

    «Зачтено» «__»_______2021 г. ___________ (Подпись преподавателя)

    СОДЕРЖАНИЕ





    1ПОСТАНОВКА ЗАДАЧИ 3

    2ПРОЕКТИРОВАНИЕ И РЕАЛИЗАЦИЯ 4

    2.1Восстановленная таблица истинности 4

    2.2Минимизация логической функции при помощи карт Карно 5

    2.3Приведение формул МДНФ и МКНФ к базисам «И-НЕ» и «ИЛИ-НЕ» 7

    2.4Построение схем, реализующие МДНФ и МКНФ в общем логическом базисе 7

    3ВЫВОДЫ 10

    4ИНФОРМАЦИОННЫЕ ИСТОЧНИКИ 11


    1. ПОСТАНОВКА ЗАДАЧИ


    В соответствии с вариантом дана функция, заданная в 16-ричной форме, имеющая следующий вид:

    F (a, b, c, d) = 4B7B16

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

    1. ПРОЕКТИРОВАНИЕ И РЕАЛИЗАЦИЯ

      1. Восстановленная таблица истинности


    Преобразуем функцию в двоичную запись: 0100 1011 0111 10112 – получили столбец значений логической функции, который необходим для восстановления полной таблицы истинности (табл. 1).
    Таблица 1 – Таблица истинности для функции F

    a

    b

    c

    d

    F

    0

    0

    0

    0

    0

    0

    0

    0

    1

    1

    0

    0

    1

    0

    0

    0

    0

    1

    1

    0

    0

    1

    0

    0

    1

    0

    1

    0

    1

    0

    0

    1

    1

    0

    1

    0

    1

    1

    1

    1

    1

    0

    0

    0

    0

    1

    0

    0

    1

    1

    1

    0

    1

    0

    1

    1

    0

    1

    1

    1

    1

    1

    0

    0

    1

    1

    1

    0

    1

    0

    1

    1

    1

    0

    1

    1

    1

    1

    1

    1



      1. Минимизация логической функции при помощи карт Карно


    После построения таблицы истинности перейдем к построению карты Карно для получения МДНФ (табл. 1) и выделения интервалов на карте Карно для МДНФ (табл. 2) и к построению карты Карно для получения МКНФ (табл. 3) и выделению интервалов на карте Карно для МКНФ (табл. 4):

    Таблица 1 – Карта Карно, заполненная для построения МДНФ


    ab

    cd



    00

    01

    11

    10

    00




    1







    01

    1




    1

    1

    11

    1




    1

    1

    10




    1

    1

    1

    Таблица 2 – Результат выделения интервалов для МДНФ


    ab

    cd



    00

    01

    11

    10

    00




    1







    01

    1




    1

    1

    11

    1




    1

    1

    10




    1

    1

    1

    Таблица 3 – Карта Карно, заполненная для построения МКНФ


    ab

    cd



    00

    01

    11

    10

    00

    0




    0

    0

    01




    0







    11




    0







    10

    0










    Таблица 4 – Результат выделения интервалов для МКНФ


    ab

    cd



    00

    01

    11

    10

    00

    0




    0

    0

    01




    0







    11




    0







    10

    0











    Запишем формулы МДНФ (1) и МКНФ (2) с помощью карт Карно:

    𝐹МДНФ =

    (1)

    𝐹МКНФ =

    (2)


      1. Приведение формул МДНФ и МКНФ к базисам «И-НЕ» и «ИЛИ-НЕ»


    После получения формул МДНФ и МКНФ перейдем к их преобразованию в базисах «И-НЕ» (3) и «ИЛИ-НЕ» (4) и МКНФ в базисах «И-НЕ» (5) и «ИЛИ-НЕ» (6):

    𝐹МДНФ и-не =

    (3)

    𝐹МДНФ или-не =

    (4)

    𝐹МКНФ и-не =

    (5)

    𝐹МКНФ или-не =

    (6)



      1. Построение схем, реализующие МДНФ и МКНФ в общем логическом базисе


    Построим в лабораторном комплексе комбинационные схемы, реализующие МДНФ (рис. 1, 2) и МКНФ (рис. 3, 4) в базисах «И-НЕ» и «ИЛИ-НЕ», протестируем их работу и убедимся в их правильности.
    Рисунок 1 – Тестирование схемы МДНФ в базисе «И-НЕ»

    Рисунок 2 – Тестирование схемы МДНФ в базисе «ИЛИ-НЕ»

    Рисунок 3 – Тестирование схемы МКНФ в базисе «И-НЕ»

    Рисунок 4 – Тестирование схемы МКНФ в базисе «ИЛИ-НЕ»

    1. ВЫВОДЫ


    Тестирование показало, что все схемы работают правильно. В ходе выполнения данной практической работы были освоены навыки построения комбинационных схем МДНФ и МКНФ в лабораторном комплексе, используя базисы «И-НЕ» и «ИЛИ-НЕ», а также навыки тестирования работы схем в среде схемотехнического моделирования Logisim.


    1. ИНФОРМАЦИОННЫЕ ИСТОЧНИКИ


    1. Смирнов, С.С. Информатика: Методические указания по выполнению практических работ / С.С. Смирнов, Д.А. Карпов. М., МИРЭА – Российский технологический университет, 2020. – 102 с.

    Москва 2021



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