Информатика и выч. техника \ Арифметические и логические основы вычислительной техники

Синтез цифровых схем арифметических устройств (исходные операнды - десятичные числа: Мн = 38,15, Мт = -505,1; алгоритм выполнения операции умножения: Г), страница 5

табл. 2

В таблице выделено 16 безразличных наборов, т.к. на входы ОЧУС из разрядов множителя не может поступить код 11.

3.1.2 Минимизация переключательных функций картами Вейча

Для проведения минимизации переключательных функций необходимо выделить те наборы переменных, где функция принимает единичное значение. Также необходимо включить и все безразличные наборы, то есть наборы, которые не могут прийти на вход схемы ОЧУС.

Для выхода Р такими наборами будут:

Единичные наборы		Безразличные наборы
0 0 1 0 0 0	x1 x2 y1 y2 p h	0 0 1 1 0 0	x1 x2 y1 y2 p h
0 0 1 0 1 0	x1 x2 y1 y2 p h	0 0 1 1 0 1	x1 x2 y1 y2 p h
1 0 0 1 1 0	x1 x2 y1 y2 p h	0 0 1 1 1 0	x1 x2 y1 y2 p h
1 0 1 0 0 0	x1 x2 y1 y2 p h	0 0 1 1 1 1	x1 x2 y1 y2 p h
1 0 1 0 1 0	x1 x2 y1 y2 p h	0 1 1 1 0 0	x1 x2 y1 y2 p h
		0 1 1 1 0 0	x1 x2 y1 y2 p h
		0 1 1 1 0 1	x1 x2 y1 y2 p h
		0 1 1 1 1 0	x1 x2 y1 y2 p h
		0 1 1 1 1 1	x1 x2 y1 y2 p h
		1 0 1 1 0 0	x1 x2 y1 y2 p h
		1 0 1 1 0 1	x1 x2 y1 y2 p h
		1 0 1 1 1 0	x1 x2 y1 y2 p h
		1 0 1 1 1 1	x1 x2 y1 y2 p h
		1 1 1 1 0 0	x1 x2 y1 y2 p h
		1 1 1 1 0 1	x1 x2 y1 y2 p h
		1 1 1 1 1 0	x1 x2 y1 y2 p h
		1 1 1 1 1 1	x1 x2 y1 y2 p h

Составим карты Вейча для данных наборов, обозначая безразличные наборы как Х.

	х2
					1
х1									h
		Х	Х	Х	Х
		Х	Х	Х	Х	1	1	у1
		Х	Х	Х	Х	1	1
		Х	Х	Х	Х
									h

				у2
	р					р

Полученные контуры составляют минимальную форму переключательной функции, которая описывается выражением:

Для выхода Q1 такими наборами будут:

1 2 3 4 5 6 7 8 9 10 11 12 13

Скачать файл

Синтез цифровых схем арифметических устройств (исходные операнды - десятичные числа: Мн = 38,15, Мт = -505,1; алгоритм выполнения операции умножения: Г), страница 5

Безразличные наборы