Курсовая работа «Синтез комбинационных схем» (стр. 1 )

САНКТ-ПЕТЕРГБУРГСКИЙ НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ УНИВЕРСИТЕТ

ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ, МЕХАНИКИ И ОПТИКИ

Курсовая работа

«Синтез комбинационных схем»

Вариант 25

Выполнил:

студент 1-го курса

группы 1125

Припадчев Артём

Проверил:

Санкт-Петербург, 2013

Синтез комбинационных схем,

реализующих заданную функцию

Условие, при котором f = 1	Условие, при котором f = d
1 < |x1x2x5 – x3x4| ≤ 4	|x1x2x5 – x3x4| = 2

Составление таблицы истинности

N	X1	X2	X3	X4	X5	X1X2X5	(X1X2X5)10	X3X4	(X3X4)10	|-|	f
0	0	0	0	0	0	000	0	00	0	0	0
1	0	0	0	0	1	001	1	00	0	1	0
2	0	0	0	1	0	000	0	01	1	1	0
3	0	0	0	1	1	001	1	01	1	0	0
4	0	0	1	0	0	000	0	10	2	2	d
5	0	0	1	0	1	001	1	10	2	1	0
6	0	0	1	1	0	000	0	11	3	3	1
7	0	0	1	1	1	001	1	11	3	2	d
8	0	1	0	0	0	010	2	00	0	2	d
9	0	1	0	0	1	011	3	00	0	3	1
10	0	1	0	1	0	010	2	01	1	1	0
11	0	1	0	1	1	011	3	01	1	2	d
12	0	1	1	0	0	010	2	10	2	0	0
13	0	1	1	0	1	011	3	10	2	1	0
14	0	1	1	1	0	010	2	11	3	1	0
15	0	1	1	1	1	011	3	11	3	0	0
16	1	0	0	0	0	100	4	00	0	4	1
17	1	0	0	0	1	101	5	00	0	5	0
18	1	0	0	1	0	100	4	01	1	3	1
19	1	0	0	1	1	101	5	01	1	4	1
20	1	0	1	0	0	100	4	10	2	2	d
21	1	0	1	0	1	101	5	10	2	3	1
22	1	0	1	1	0	100	4	11	3	1	0
23	1	0	1	1	1	101	5	11	3	2	d
24	1	1	0	0	0	110	6	00	0	6	0
25	1	1	0	0	1	111	7	00	0	7	0
26	1	1	0	1	0	110	6	01	1	5	0
27	1	1	0	1	1	111	7	01	1	6	0
28	1	1	1	0	0	110	6	10	2	4	1
29	1	1	1	0	1	111	7	10	2	5	0
30	1	1	1	1	0	110	6	11	3	3	1
31	1	1	1	1	1	111	7	11	3	4	1

Представление булевой функции в аналитическом виде

КДНФ: ∨

ККНФ: ()()()

()(()

() ()()