 |
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция
Составление диаграммы (карты) Карно
ЛАБОРАТОРНАЯ РАБОТА
«Синтез комбинационного автомата»
Под синтезом понимается процесс составления логического выражения, описывающего схему устройства по заданным условиям технологического процесса.
ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ
Составление таблицы истинности
1.1. Записать в тетрадь таблицу истинности, как показано в таблице 1.
Таблица 1 Таблица истинности (шаблон)
| Номер набора | Входные переменные | Выходная переменная | Исходная конъюнкция | |||
| Х3 | Х2 | Х1 | Х0 | Y | ||
| ||||||
| ||||||
| ||||||
| ||||||
| ||||||
| ||||||
| ||||||
| ||||||
| ||||||
| ||||||
| ||||||
| ||||||
| ||||||
| ||||||
| ||||||
|
1.2. Найти номер своего варианта в файле «Список 2-МД- 2011-осень». В файле «Данные 2-мд- 2011-осень» найти свои данные, как показано в таблице 2 для контрольного варианта.
Таблица 2 Вариант номер 0 (контрольный вариант)
| № | A | B | C | P | |||||||||||||||
В таблицу 1 в столбец 6 занести значения выходной переменной своего варианта, как показано в таблице 3. Выделить строки, в которых функция Y равна 1.
Таблица 3 Таблица истинности (контрольный вариант)
| Номер набора | Входные переменные | Выходная переменная | Исходная конъюнкция | |||
| Х3 | Х2 | Х1 | Х0 | Y | ||
|
| ||||||
|
| ||||||
|
| ||||||
|
| ||||||
|
| ||||||
|
| ||||||
|
| ||||||
|
| ||||||
|
| ||||||
|
| ||||||
|
| ||||||
|
| ||||||
|
| ||||||
|
| ||||||
|
| ||||||
|
|
Составление совершенной дизъюнктивной нормальной формы СДНФ
СДНФ составляется следующим образом: выбрать в таблице истинности (таблица 3) все исходные конъюнкции (второй, восьмой, девятый, двенадцатый, тринадцатый и четырнадцатый - всего шесть наборов, выделенных красным цветом) значений аргументов Х3, Х2 , Х1, Х0 на которых функция Y=F(Х3,Х2,Х1,Х0) обращается в единицу.
Полученная форма является СДНФ логической функции:
| (1) |
Составление диаграммы (карты) Карно
Карта Карно изображается в виде четырехугольника, разделенного на квадраты (клетки). Количество клеток карты равно числу наборов таблицы истинности логической функции ЛФ. Изображение ЛФ картами Карно является более компактным.
Каждая клетка карты Карно соответствует определенному набору таблицы истинности. В каждую клетку записывается значение функции соответствующего набора.
Для составления карты Карно необходимо знать нумерацию клеток карты. Нумерация карты Карно приведена на рисунке 1. Для контрольного варианта красным цветом выделены номера наборов, которых функция равна единице.
| Х3 | ||||||
| Х2 | ||||||
| Х0 | ||||||
| Х1 | ||||||
Рисунок 1 - Нумерация клеток карты Карно
Аргументы функции располагаются по внешним сторонам карты, напротив ее столбцов и строк. Значение каждого аргумента относится ко всему столбцу или строке.
Каждый аргумент делит карту Карно на две равные части:
1) В одной половине, отмеченной скобкой, значение аргумента равно единице (прямое значение аргумента).
2) В другой половине, значение аргумента равно нулю (инверсное значение аргумента).
На рисунке 2 показано заполнение карты Карно данными контрольного варианта. Составить карту Карно с данными своего варианта.
Занести в выделенные номера единицы, а остальные заполнить нулями.
| Х3 | ||||||
| Х2 | ||||||
| Х0 | ||||||
| Х1 | ||||||
Рисунок 2 - Карта Карно функции 
, при i = 2, 8, 9, 12, 13, 14.
Поиск по сайту: