Теория автоматов лабораторная работа

  • 25 сент. 2011 г.
  • 409 Слова
ФЕДЕРАЛЬНОЕ АГЕНСТВО ПО ОБРАЗОВАНИЮ

ЛАБОРАТОРНАЯ РАБОТА №4
по предмету «Теория автоматов»
Вариант « 2 »

Выполнил:

Проверил:


МИНИМИЗАЦИЯ СИСТЕМЫ ФАЛ И РЕАЛИЗАЦИЯ ДЕШИФРАТОРАДЛЯ СЕМИСЕГМЕНТНОГО ИНДИКАТОРА

Задание:
1. Для выбранного варианта H, O, *, *, b, Y, P, U, *, C, E, F, L, *, A, d cоставить систему из семи ФАЛ (fa, fb, fc, fd, fe, ff, fg).
2. Минимизироватьсистему ФАЛ.
3. Составить функциональные логические схемы дешифратора в базисах И, ИЛИ, НЕ (базис Буля).

Решение:

1. Составим таблицу истинности системы ФАЛ.

x1 x2 x3 x4 Инд. fa fb fc fd fe ff fg
00 0 0 0 H 0 1 1 0 1 1 1
1 0 0 0 1 O 1 1 1 1 1 1 0
2 0 0 1 0 * * * * * * * *
3 0 0 1 1 * * * * * * * *
4 0 1 0 0 b 0 0 1 1 1 1 1
5 0 1 0 1 Y 0 1 1 1 0 1 1
6 01 1 0 P 1 1 0 0 1 1 1
7 0 1 1 1 U 0 1 1 1 1 1 0
8 1 0 0 0 * * * * * * * *
9 1 0 0 1 C 1 0 0 1 1 1 0
10 1 0 1 0 E 1 0 0 1 1 1 1
11 1 0 1 1 F 1 0 0 0 1 1 1
121 1 0 0 L 0 0 0 1 1 1 0
13 1 1 0 1 * * * * * * * *
14 1 1 1 0 A 1 1 1 0 1 1 1
15 1 1 1 1 d 0 1 1 1 1 0 1

2. Необходимо построить карты Карно для семи функций системы ФАЛ.Для a:





0 * 1 *

1 0 1 1


1 0 * *
0 0 1 0





Минимальная форма записи ФАЛ: F=

Для b:





0 * 0 *

1 1 0 0


1 1 * *
0 1 1 1Минимальная форма записи ФАЛ: F=

Для c:





0 * 0 *

1 1 0 0


0 1 * *
1 1 1 1





Минимальная форма записи ФАЛ: F=

Для d:1 * 1 *

0 1 0 1


0 1 * *
1 1 1 0





Минимальная форма записи ФАЛ: F=

Для e:





1 * 1 *

1 1 1 1


1 1 * *
1 0 1 1Минимальная форма записи ФАЛ: F=

Для f:





1 * 1 *

1 0 1 1


1 1 * *
1 1 1 1





Минимальная форма записи ФАЛ: F=

Для g:





0 * 0 *...
tracking img