Добавил:

Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Инженерно-технологическая академия ЮФУ

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

Книги / Книга Проектирование ВПОВС (часть 2)

.pdf

Скачиваний:

Добавлен:

01.06.2015

Размер:

4.62 Mб

Скачать

☆

<<< < Предыдущая 7 8 9 10 11 12 13 14 15 16 17 1819 / 3619 20 21 22 23 24 25 26 27 28 29 30 31 > Следующая >>>

1	0	0	x	11	= 1.
				11
1	0	0

Примечание. Недостающие разряды справа заполняются нулями.

Результат:

x	0	x	1	x	x	3	x	4	x	5	x	6	x	7	x	8	x	9	x	x	11
				2															10
0.		1		0	0		1		0		0		1		0		1		0	1.

Пример 3.11.

x = 1. 0 1 1 0 1 1 0 0 1 0 1.

Для перевода в ДИЗСС отрицательное число x представляем как x = 1. 0 1 1 0 1 1 0 0 1 0 1

0. 1 0 0 1 0 1 0 0 1 0 1.

1. Первый набор:

x	i	x	i+1	x	i+2
	i		i+1		i+2
1		0		1		x	0	= 0.
							0
1			1	1

2. Второй набор:

			x1 = 1.
1	1	1	x1 = 1.

1	0	1

3. Третий набор:

	0	1	0	x	2	= 0.
					2
	0	1	0
4.	Четвертый набор:
	1	0	1	x	3	= 0.
					3
	0	1	1
5.	Пятый набор:

181

1	1	1		x		= 1.
					4
1	0	1
6. Шестой набор:
0	1	0	x		5	= 0.
					5
0	1	0
7. Седьмой набор:

			x6 = 1.
1	0	0	x6 = 1.

1	0	0
8. Восьмой набор:
0	0	1	x		= 0.
			7
0	0	1
9. Девятый набор:
0	1	0	x	8	= 0.
				8
0	1	0
10. Десятый набор:
1	0	1	x9 = 1.
1	0	1

11. Одиннадцатый набор:

0	1	0	x	10	= 0.
				10
0	1	0
12. Двенадцатый набор:
1	0	0	x11 = 1.
1	0	0

182

Результат: x = 0. 1 0 0 1 0 0 1 0 1 0 1

Для построения преобразователя построим полную таблицу истинности

(табл. 3.6) и получим логические выражения для определения искомых переменных.

Таблица 3.6

№
№	xi	xi	xi 1	xi 1	xi 2		xi 2	xi	xi	xi 1	xi 1	xi 2	xi 2

1	0	0	0	0	0		0	0	0	0	0	0	0

2	1	0	0	0	0		0	1	0	0	0	0	0

3	0	1	0	0	0		0	0	1	0	0	0	0

4	1	1	0	0	0		0	*	*	*	*	*	*

5	0	0	1	0	0		0	0	0	1	0	0	0

6	1	0	1	0	0		0	1	0	1	0	0	0

7	0	1	1	0	0		0	0	0	0	1	0	0

8	1	1	1	0	0		0	*	*	*	*	*	*

9	0	0	0	1	0		0	0	0	0	1	0	0

10	1	0	0	1	0		0	0	0	1	0	0	0

11	0	1	0	1	0		0	0	1	0	1	0	0

12	1	1	0	1	0		0	*	*	*	*	*	*

13	0	0	1	1	0		0	*	*	*	*	*	*

14	1	0	1	1	0		0	*	*	*	*	*	*

15	0	1	1	1	0		0	*	*	*	*	*	*

16	1	1	1	1	0		0	*	*	*	*	*	*

17	0	0	0	0	1		0	0	0	0	0	1	0

18	1	0	0	0	1		0	1	0	0	0	1	0

19	0	1	0	0	1		0	0	1	0	0	1	0

20	1	1	0	0	1		0	*	*	*	*	*	*

21	0	0	1	0	1		0	1	0	0	0	0	1

22	1	0	1	0	1		0	*	*	*	*	*	*

23	0	1	1	0	1		0	0	0	0	0	0	1

						183

24	1		1	1	0	1		0	*	*	*	*	*		*

25	0		0	0	1	1		0	*	*	*	*	*		*

26	1		0	0	1	1		0	1	0	0	0	0		1

27	0		1	0	1	1		0	0	1	0	0	0		1

28	1		1	0	1	1		0	*	*	*	*	*		*

29	0		0	1	1	1		0	*	*	*	*	*		*

30	1		0	1	1	1		0	*	*	*	*	*		*

31	0		0	1	1	1		0	*	*	*	*	*		*

32	1		0	1	1	1		0	*	*	*	*	*		*

33	0		1	0	0	0		1	0	0	0	0	0		1

34	1		1	0	0	0		1	1	0	0	0	0		1

35	0		0	0	0	0		1	0	1	0	0	0		1

36	1		0	0	0	0		1	*	*	*	*	*		*

37	0		1	1	0	0		1	0	0	0	0	1		0

38		1	1	1	0	0		1	1	0	0	0		1		0

39		0	0	1	0	0		1	0	0	0	1		0		1

40		1	0	1	0	0		1	*	*	*	*		*		*

41		0	1	0	1	0		1	0	0	0	1		0		1

42		1	1	0	1	0		1	0	0	0	0		1		0

43		0	0	0	1	0		1	*	*	*	*		*		*

44		1	0	0	1	0		1	*	*	*	*		*		*

45		0	1	1	1	0		1	*	*	*	*		*		*

46		1	1	1	1	0		1	*	*	*	*		*		*

47		0	0	1	1	0		1	*	*	*	*		*		*

48		1	0	1	1	0		1	*	*	*	*		*		*

49		0	1	0	0	1		1	*	*	*	*		*		*

50		1	1	0	0	1		1	*	*	*	*		*		*

51		0	0	0	0	1		1	*	*	*	*		*		*

52		1	0	0	0	1		1	*	*	*	*		*		*

							184

53	0	1		1	0	1	1	*	*	*	*	*	*

54	1	1		1	0	1	1	*	*	*	*	*	*

55	0	0		1	0	1	1	*	*	*	*	*	*

56	1	0		1	0	1	1	*	*	*	*	*	*

57	0	1		0	1	1	1	*	*	*	*	*	*

58	1	1		0	1	1	1	*	*	*	*	*	*

59	0	0		0	1	1	1	*	*	*	*	*	*

60	1	0		0	1	1	1	*	*	*	*	*	*

61	0	1		1	1	1	1	*	*	*	*	*	*

62	1	1		1	1	1	1	*	*	*	*	*	*

63	0	0		1	1	1	1	*	*	*	*	*	*

64	1	0		1	1	1	1	*	*	*	*	*	*

	Ниже		приведены		карты	Карно		для	определения		минимальных

i 1

i 2

логических выражений для определения переменных

i 1

i 2

I – карты Карно (от 6 переменных) для функции

Здесь I – первый контур, которому соответствует первая конъюнкция, а

II – второй контур, которому соответствует вторая конъюнкция в логическом

тождестве переменной

i . Аналогично для других переменных.

185

	x	+
	x	i
		i
	x	+
	x	i
		i
	II

	x	+
	x	i
		i

	x	+
	x	i
		i

	x	+
	x	i +2
		i +2
x	+
x	i +1
	i +1
1		*

0		*
0		*
–
x i +1		–
		x
		i
x	+	i +1
x

1		*

0		*
0		*
–
x i +1		–
		x	i
			i
	x	+
	x	i +2
		i +2

–
x	i +2

	x	+
		i

0
*
0
0
+1
	x	+
		i

0
*
0
0
+1
–
x	i +2

–

(0 0)

i +2

i +1

–

i +1

–

i +1

–

i +1

–

i +1

(0 1)

–

i +2

		(1 0)
+1
1		–
1		x	i
			i
*			-
			-
			x	i
				i
0
0		–
0		x	i
			i
–				I
x	i +1			I
	i +1
+1

*x–i

*
-
x	i
	i
*

*x–i

–
x	i +1
	i +1
	(1 1)

= x

v x

–

i +1

i +2

i +1

i +2

II – карты Карно (от 6 переменных) для функции xi ;

186

–

i +2

i +1

–

i +1

–

i +1

–

i +1

–

i +2

x i +2

–

= x

–

v x

–

i +1

i +2

III – карты Карно (от 6 переменных) для функции xi 1 ;

187

–

i +2

i +1

–

i +1

–

i +1

–

i +1

–

i +2

x i +2

–

i +1

= x

i +1

i +2

v x

–

v x

–

i +1

i +2

i +1

i +2

IV – карты Карно (от 6 переменных) для функции

x

i 1

;

188

–

i +2

i +1

–

x i +1

–

x i +1

–

x i +1

i +1

–

i +2

x i +2

–

= x

–

i +1

i +2

i +1

i +2

–

i +1

i +2

V – карты Карно (от 6 переменных) для функции

i 2

;

x+i +2 x–i +2

x+i +1

i +1

x+i +1

0 * 0 1

x+i

* 0 0

x–i

x-i

x+i

0 * 0 1

* 0 0

x–i

x+i

* 1 0

* x–i

x-i

x+i

* 0 0

x–i

–

x–i

–

x–i

x i +1

x+i +2 x–i +2

x+i +2 = x+i +1 x–i +1 x+i +2 v x–i x+i +1 x–i +2 v x+i x–i +1 x–i +2

189

VI – карты Карно (от 6 переменных) для функции

	x
	x	i 2
		i 2

;

–

i +2

i +1

–

x i +1

–

x i +1

–

x i +1

i +1

–

i +2

–

= x

–

i +2

i +1

i +2

i +1

i +2

–

i +1

i +2

i +1

i +2

Схема устройства формирующего значения i-го разряда приведена на

рис. 3.23.

xi+					xi–
				x+i+1
x+i+1				x+i+1		& 1
	&	1			–
+	&	1			–
x i+2			+		x i+1
			xi				–
			xi				–
x–i+1							xi
							xi

	&				–	&
	&				–	&
					x i+2

Рис.3.23

190

<<< < Предыдущая 7 8 9 10 11 12 13 14 15 16 17 1819 / 3619 20 21 22 23 24 25 26 27 28 29 30 31 > Следующая >>>

Соседние файлы в папке Книги

#
01.06.20154.62 Mб84Книга Проектирование ВПОВС (часть 2).pdf
#
01.06.201536.23 Mб94ПРОЕКТИРОВАНИЕ ПОВС (последнее).doc
#
01.06.201538.01 Mб106ПРОЕКТИРОВАНИЕ ПОВС (последнее)2.doc

24	1		1	1	0	1		0	*	*	*	*	*		*

25	0		0	0	1	1		0	*	*	*	*	*		*

26	1		0	0	1	1		0	1	0	0	0	0		1

27	0		1	0	1	1		0	0	1	0	0	0		1

28	1		1	0	1	1		0	*	*	*	*	*		*

29	0		0	1	1	1		0	*	*	*	*	*		*

30	1		0	1	1	1		0	*	*	*	*	*		*

31	0		0	1	1	1		0	*	*	*	*	*		*

32	1		0	1	1	1		0	*	*	*	*	*		*

33	0		1	0	0	0		1	0	0	0	0	0		1

34	1		1	0	0	0		1	1	0	0	0	0		1

35	0		0	0	0	0		1	0	1	0	0	0		1

36	1		0	0	0	0		1	*	*	*	*	*		*

37	0		1	1	0	0		1	0	0	0	0	1		0

38		1	1	1	0	0		1	1	0	0	0		1		0

39		0	0	1	0	0		1	0	0	0	1		0		1

40		1	0	1	0	0		1	*	*	*	*		*		*

41		0	1	0	1	0		1	0	0	0	1		0		1

42		1	1	0	1	0		1	0	0	0	0		1		0

43		0	0	0	1	0		1	*	*	*	*		*		*

44		1	0	0	1	0		1	*	*	*	*		*		*

45		0	1	1	1	0		1	*	*	*	*		*		*

46		1	1	1	1	0		1	*	*	*	*		*		*

47		0	0	1	1	0		1	*	*	*	*		*		*

48		1	0	1	1	0		1	*	*	*	*		*		*

49		0	1	0	0	1		1	*	*	*	*		*		*

50		1	1	0	0	1		1	*	*	*	*		*		*

51		0	0	0	0	1		1	*	*	*	*		*		*

52		1	0	0	0	1		1	*	*	*	*		*		*

							184

24	1		1	1	0	1		0	*	*	*	*	*		*

25	0		0	0	1	1		0	*	*	*	*	*		*

26	1		0	0	1	1		0	1	0	0	0	0		1

27	0		1	0	1	1		0	0	1	0	0	0		1

28	1		1	0	1	1		0	*	*	*	*	*		*

29	0		0	1	1	1		0	*	*	*	*	*		*

30	1		0	1	1	1		0	*	*	*	*	*		*

31	0		0	1	1	1		0	*	*	*	*	*		*

32	1		0	1	1	1		0	*	*	*	*	*		*

33	0		1	0	0	0		1	0	0	0	0	0		1

34	1		1	0	0	0		1	1	0	0	0	0		1

35	0		0	0	0	0		1	0	1	0	0	0		1

36	1		0	0	0	0		1	*	*	*	*	*		*

37	0		1	1	0	0		1	0	0	0	0	1		0

38		1	1	1	0	0		1	1	0	0	0		1		0

39		0	0	1	0	0		1	0	0	0	1		0		1

40		1	0	1	0	0		1	*	*	*	*		*		*

41		0	1	0	1	0		1	0	0	0	1		0		1

42		1	1	0	1	0		1	0	0	0	0		1		0

43		0	0	0	1	0		1	*	*	*	*		*		*

44		1	0	0	1	0		1	*	*	*	*		*		*

45		0	1	1	1	0		1	*	*	*	*		*		*

46		1	1	1	1	0		1	*	*	*	*		*		*

47		0	0	1	1	0		1	*	*	*	*		*		*

48		1	0	1	1	0		1	*	*	*	*		*		*

49		0	1	0	0	1		1	*	*	*	*		*		*

50		1	1	0	0	1		1	*	*	*	*		*		*

51		0	0	0	0	1		1	*	*	*	*		*		*

52		1	0	0	0	1		1	*	*	*	*		*		*

							184

24	1		1	1	0	1		0	*	*	*	*	*		*

25	0		0	0	1	1		0	*	*	*	*	*		*

26	1		0	0	1	1		0	1	0	0	0	0		1

27	0		1	0	1	1		0	0	1	0	0	0		1

28	1		1	0	1	1		0	*	*	*	*	*		*

29	0		0	1	1	1		0	*	*	*	*	*		*

30	1		0	1	1	1		0	*	*	*	*	*		*

31	0		0	1	1	1		0	*	*	*	*	*		*

32	1		0	1	1	1		0	*	*	*	*	*		*

33	0		1	0	0	0		1	0	0	0	0	0		1

34	1		1	0	0	0		1	1	0	0	0	0		1

35	0		0	0	0	0		1	0	1	0	0	0		1

36	1		0	0	0	0		1	*	*	*	*	*		*

37	0		1	1	0	0		1	0	0	0	0	1		0

38		1	1	1	0	0		1	1	0	0	0		1		0

39		0	0	1	0	0		1	0	0	0	1		0		1

40		1	0	1	0	0		1	*	*	*	*		*		*

41		0	1	0	1	0		1	0	0	0	1		0		1

42		1	1	0	1	0		1	0	0	0	0		1		0

43		0	0	0	1	0		1	*	*	*	*		*		*

44		1	0	0	1	0		1	*	*	*	*		*		*

45		0	1	1	1	0		1	*	*	*	*		*		*

46		1	1	1	1	0		1	*	*	*	*		*		*

47		0	0	1	1	0		1	*	*	*	*		*		*

48		1	0	1	1	0		1	*	*	*	*		*		*

49		0	1	0	0	1		1	*	*	*	*		*		*

50		1	1	0	0	1		1	*	*	*	*		*		*

51		0	0	0	0	1		1	*	*	*	*		*		*

52		1	0	0	0	1		1	*	*	*	*		*		*

							184