Ntjhbz fdnjvfnjd

  • 14 дек. 2012 г.
  • 1374 Слова
1 СЕВЕРО-ЗАПАДНЫЙ ГОСУДАРСТВЕННЫЙ ЗАОЧНЫЙ


2 ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ.


3


4


5


6 Контрольная работа


Теория автоматов








Выполнил: студент
Бахвалов Б.В.
9804030002
ИИСиВТ
230101.65

Проверил






Санкт-Петербург
2012г..
Задание на Контрольную работу:


КАФЕДРА ВМКСС. ТЕОРИЯ АВТОМАТОВ. Работа 2. Вариант #02
Студент:Шифр:
Булевы функции заданы перечнем десятичных номеров /(...) дв.наборов
(x1,...,xN), на которых эти функции истинны
и перечнями X(...) номеров наборов, на которых их значение безразлично:
F1(x1,...,x4)=/( 0, 3, 5, 6, 8,10,12,13,15 ), X( 7,14 )
F2(x1,...,x4)=/( 0, 2, 4, 6, 7,13,14 ), X( 9,10,15 )
F3(x1,...,x4)=/( 0, 1, 2, 5, 6, 9,11,14,15 )
F4(x1,...,x4)=/( 3, 6, 9,10,15 ), X( 5, 8 )F5(x1,...,x5)=/( 4, 5, 6, 7,13,20,21,22,23,24,26,31 ), X( 8, 9,15,29 )
Требуется:
a) минимизировать F1...F5 в ДНФ и КНФ;
b) построить комбинационные схемы для каждой функции в двух базисах:
F1: NAND2,NOR3; F2: NAND3,NOR4;
F3: NAND4,NOR2; F4: NAND2,NOR3; F5: NAND3,NOR4;
Преподаватель Дата:


F1(x1,...,x4)=/( 0, 3, 5, 6, 8,10,12,13,15 ), X( 7,14 )| |X3 |X4 | | |X3 |X4 | | |X3 |X4 | | |X3 |X4 | | | | | | | | | | | | | | | | | | | | | | |0 |0 | | |0 |1 | | |1 |1 | | |1 |0 | | |X1 |X2 | | | | | | | | | | | | | | | | | |0 |0 | |1 | | | | | |1 | | | | | | | | | | | | | | | | | | | | | | | | | |0 | | | |1 | | | |3 | | | |2 | | | | | | | | | | | | | | | | | | | | |0 |1 | | | | |1 | | |X | | |1 | | | | | | | | | | | | | | | | | | | | | | |4 | | ||5 | | | |7 | | | |6 | | | | | | | | | | | | | | | | | | | | |1 |1 | |1 | | |1 | | |1 | | |X | | | | | | | | | | | | | | | | | | | | | | |12 | | | |13 | | | |15 | | | |14 | | | | | | | | | | | | | | | | | | | | |1 |0 | |1 | | | | | | | | |1 | | | | | | | | | | | | | | | | | | | | | | |8 | | | |9 | | | |11 | | | |10 | |
1 [pic]
2 [pic]
3 [pic]
4 [pic]
5 [pic]

DF1=[pic]

[pic]

[pic]Реализация в заданном базисе представлена в Приложении 1а
F1(x1,...,x4)=/( 0, 3, 5, 6, 8,10,12,13,15 ), X( 7,14 )

| |X3 |X4 | | |X3 |X4 | | |X3 |X4 | | |X3 |X4 | | | | | | | | | | | | | | | | | | | | | | |0 |0 | | |0 |1 | | |1 |1 | | |1 |0 | | |X1 |X2 | | | | | | | | | | | | | | | | | |0 |0 | | | | |0 | | | | | |0 | | | | | | | | | | | | | | | | | | | | | | |0 | | | |1 | | | |3 | | | |2 | | || | | | | | | | | | | | | | | | | |0 |1 | |0 | | | | | |X | | | | | | | | | | | | | | | | | | | | | | | | | |4 | | | |5 | | | |7 | | | |6 | | | | | | | | | | | | | | | | | | | | |1 |1 | | | | | | | | | | |X | | | | | | | | | | | | | | | | | | | | | | |12 | | | |13 | | | |15 | | | |14 | | | | | | | | | | | | | | | | | | | | |1 |0 | | | | |0 | | |0 | | | | | | | | | | | | | | | | | | | | | | | | ||8 | | | |9 | | | |11 | | | |10 | |1 [pic]
2 [pic]
3 [pic]
4 [pic]
CF1=[pic]

[pic]

CF1=[pic]

Реализация в заданном базисе представлена в Приложении 1б
F2(x1,...,x4)=/( 0, 2, 4, 6, 7,13,14 ), X( 9,10,15 )

| |X3 |X4 | | |X3 |X4 | | |X3 |X4 | | |X3 |X4 | | | | | | | | | | | | | | | | | | | | | | |0 |0 | | |0 |1 | | |1 |1 | | |1 |0 | | |X1 |X2 | | | | | | | | | | | | | | | | | |0 |0 ||1 | | | | | | | | |1 | | | | | | | | | | | | | | | | | | | | | | |0 | | | |1 | | | |3 | | | |2 | | | | | | | | | | | | | | | | | | | | |0 |1 | |1 | | | | | |1 | | |1 | | | | | | | | | | | | | | | | | | | | | | |4 | | | |5 | | | |7 | | | |6 | | | | | | | | | | | | | | | | | | | | |1 |1 | | | | |1 | | |X | | |1 | | | | | | | | | | | | | | | | | | | | | | |12 | | | |13 | | | |15 | | | |14 | | | | || | | | | | | | | | | | | | | |1 |0 | | | | |X | | | | | |X | | | | | | | | | | | | | | | | | | | | | | |8 | | | |9 | | | |11 | | | |10 | |
1 [pic]
2 [pic]
3 [pic]

[pic]

[pic]

[pic]

Реализация в заданном базисе представлена в Приложении 2а
F2(x1,...,x4)=/( 0, 2, 4, 6, 7,13,14 ), X( 9,10,15 )

| |X3 |X4 | | |X3 |X4 | | |X3 |X4 | | |X3 |X4 | | | | | | | | | | | | | | | | | | |...
tracking img