Вариант 13 — различия между версиями

Материал из SimHardWiki
Перейти к: навигация, поиск
(Новая страница: «= Генерация ГСА = == Введение == Микропрограмма представляет собой направленный граф и быв…»)
 
(→‎Генерация ГСА)
 
Строка 74: Строка 74:
 
|}
 
|}
 
<br />
 
<br />
 +
Среди функций одной переменной <m>F=F(x)</m> наибольший интерес представляет функция <m>F(x)=¬x</m> – '''''отрицание (инверсия)''''' переменной. Такая функция называется '''''элементарной''''' булевой функцией одной переменной.
 +
Кроме функции <m>F(x)=¬x</m> к числу элементарных относится 7 булевых функций, зависящих от двух переменных <m>x_1</m> и <m>x_2</m> :
 +
* функция <m>F(x_1,x_2)=x_1 x_2</m> называется '''''конъюнкцией''''' (или логическим умножением);
 +
* функция <m>F(x_1,x_2)=x_1 \oplus x_2</m> называется '''''сложение по модулю два''''';
 +
* функция <m>F(x_1,x_2)=x_1 \lor x_2</m> называется '''''дизъюнкцией''''' (или логическим сложением);
 +
* функция <m>F(x_1,x_2)=x_1 \downarrow x_2</m> называется '''''стрелкой Пирса''''' (или функцией Вебба);
 +
* функция <m>F(x_1,x_2)=x_1 \sim x_2</m> называется '''''эквивалентностью''''';
 +
* функция <m>F(x_1,x_2)=x_1 \rightarrow x_2</m> называется '''''импликацией''''' ( <m>x_1</m> посылка (основание), <m>x_2</m> заключение (следствие));
 +
* функция <m>F(x_1,x_2)=x_1 \setminus x_2</m> называется '''''штрих Шеффера'''''.
 +
<br />
 +
 +
<graph >
 +
digraph "Граф задания на дипломную работу" {
 +
"Разработка алгоритма генерации матрицы смежности" [shape=box]
 +
"Разработка программной модели" [shape=box]
 +
"Тестирование" [shape=box]
 +
"Оформить дипломную работу"[shape=box]
 +
"Оформить дипломную работу" [shape=diamond]
 +
"Изучить микропрограммные автоматы"  -> "Изучить ГСА" -> "Разработка алгоритма генерации матрицы смежности" -> "Разработка программной модели" -> "Тестирование" -> "Оформить дипломную работу";
 +
}
 +
</graph>
 +
 +
== Заключение ==
 +
 +
Был разработан алгоритм в результате которого генерировалась матрица смежности. Так же в программной среде Qt была написана программа для рисования по полученной матрице смежности псевдослучайной ГСА.
 +
 +
<br />
 +
==Список литературы==
 +
# Баранов С.И. Синтез микропрограммных автоматов. – Л. Энергия, 1979.
 +
# Скляров В.А., Баранов С.И., Синтез автоматов на матричных БИС. – Наука и техника, 1984.
 +
# Жмакин А.П., Архитектура ЭВМ. Уч.пособие. Санкт Петербург, БХВ-Петербург, 2006.
 +
# Цилькер Б.Я. ,Орлов С.А.. Организация ЭВМ и систем: Учебник для вузов. – СПб: Питер,2004.
 +
 +
# [[Лабораторные работы (MediaWiki)]]

Текущая версия на 17:49, 21 декабря 2013

Содержание

Генерация ГСА

Введение

Микропрограмма представляет собой направленный граф и бывает трех типов:

  1. содержательная граф-схема алгоритма (ГСА);
  2. закодированная ГСА;
  3. отмеченная ГСА.

Содержательная ГСА содержит описания микроопераций в терминах устройств ОБ. В каждом ОБ указывается непосредственно содержание выполняемой микрооперации.
Содержательные алгоритмы строятся на начальном этапе проектирования, имеет хорошую наглядность, однако имеет громоздкое описание и занимают значительное место, поэтому в дальнейшем она преобразуется в закодированную схему алгоритма. Переход от содержательной ГСА к закодированной весьма прост. Каждой операции присваивается свой символ по порядку, в виде y1, y2,… Основной задачей работы служит разработалка алгоритма для генерации ГСА. Далее написать программу для рисования по данному алгоритму ГСА.

Основные понятия и определения теории булевых функций

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

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

Общий вид таблицы истинности
x1 x2 ..... xn-1 xn F
0 0 ..... 0 0 F(00...00)
0 0 ..... 0 1 F(00...01)
0 0 ..... 1 0 F(00...10)
0 0 ..... 1 1 F(00...11)
... ... ... ... ... ...
1 1 ..... 1 1 F(11...11)


Среди функций одной переменной наибольший интерес представляет функция – отрицание (инверсия) переменной. Такая функция называется элементарной булевой функцией одной переменной. Кроме функции к числу элементарных относится 7 булевых функций, зависящих от двух переменных и  :

  • функция называется конъюнкцией (или логическим умножением);
  • функция называется сложение по модулю два;
  • функция называется дизъюнкцией (или логическим сложением);
  • функция называется стрелкой Пирса (или функцией Вебба);
  • функция называется эквивалентностью;
  • функция называется импликацией ( посылка (основание), заключение (следствие));
  • функция называется штрих Шеффера.


[svg]

Заключение

Был разработан алгоритм в результате которого генерировалась матрица смежности. Так же в программной среде Qt была написана программа для рисования по полученной матрице смежности псевдослучайной ГСА.


Список литературы

  1. Баранов С.И. Синтез микропрограммных автоматов. – Л. Энергия, 1979.
  2. Скляров В.А., Баранов С.И., Синтез автоматов на матричных БИС. – Наука и техника, 1984.
  3. Жмакин А.П., Архитектура ЭВМ. Уч.пособие. Санкт Петербург, БХВ-Петербург, 2006.
  4. Цилькер Б.Я. ,Орлов С.А.. Организация ЭВМ и систем: Учебник для вузов. – СПб: Питер,2004.
  1. Лабораторные работы (MediaWiki)
Источник — «http://www.simhard.com/ex/index.php?title=Вариант_13&oldid=215»