Разработка функциональных схем основных узлов сумматора-умножителя

Логический синтез одноразрядного четверичного сумматора

ОЧС - это комбинационное устройство, имеющее 5 входов и 3 выхода:

·2 разряда одного слагаемого (множимого);

·2 разряда второго слагаемого (регистр результата);

·вход переноса из младшего ОЧС.

Принцип работы ОЧС описывается с помощью таблицы истинности

Разряды обоих слагаемых закодированы: 0 - 11; 1 - 00; 2 - 01; 3 -10.

Таблица истинности ОЧС.

				p	П			Пример
								3+3+0=12
								3+3+1=13
								3+1+0=10
								3+1+1=11
1								3+0+0=03
								3+0+1=10
								3+2+0=11
								3+2+1=12
								1+3+0=10
								1+3+1=11
								1+1+0=02
								1+1+1=03
0								1+0+0=01
								1+0+1=02
								1+2+0=03
								1+2+1=11
								0+3+0=03
								0+3+1=10
								0+1+0=01
								0+1+1=02
0								0+0+0=00
								0+0+1=01
								0+2+0=02
								0+2+1=03
								2+3+0=11
								2+3+1=12
								2+1+0=03
								2+1+1=10
1								2+0+0=02
								2+0+1=03
								2+2+0=10
								2+2+1=11

Минимизацию выходов ОЧС П и S₁ проведем с помощью карт Вейча, минимизацию проведем с помощью карт Карно.

Минимизация функции П картами Вейча:

		a2					a2
a1		1	1		1
		1					1			b1
				1			1
		1		1	1
			b2		b2
		p

Минимизировав функцию, получим:

Минимизация функции картами Вейча:

		a2					a2
a1		1
							1			b1
		1	1						1
						1
			b2		b2
		p

Минимизация функции картами Карно:

	1		1		1
		1		1			1
	1					1		1
			1				1

Минимизировав функцию, получим: