Перший етап виконання роботи

Усі логічні вирази в алгебрі логіки зустрічаються в двох формах представлення:

• перший формат представлення представляє собою суму логічних змінних аргументів помножених між собою, він дістав назву диз`юнкції змінних множників. Його записують як «універсально диз`юнктивна нормальна форма» (УДНФ)

• другий формат представляє собою логічне множення сум змінних аргументів і він дістав назву «універсально кон`юнктивна нормальна форма» (УКНФ)

Якщо в нас функція представлена в УДНФ то її співдоданки одержали назву мінтерма.

Y=Y1+Y2+Y3+…+Yn

Якщо в нас функція представлена в в УКНФ то її співмножники одержали назву мактерма.

Y=Y1∙Y2∙Y3∙…∙Yn

Оскільки в таблиці істиності (табл.1) кількість значень 0 і 1 логічної функції у є однакове тому будемо будувати логічну функцію за системою УДНФ. В таблиці істиності (табл.1) є вісім логічних одиниць логічної функції Y, тому мінтерм буде вісім

Таблиця 2

Логічні змінні					Логічна функція у
х1	х2	х3	х4
0	0	0	0	0
0	0	0	1	0
0	0	1	0	0
0	0	1	1	0
0	1	0	0	0
0	1	0	1	1		Y1
0	1	1	0	1		Y2
0	1	1	1	1		Y3
1	0	0	0	0
1	0	0	1	1		Y4
1	0	1	0	0
1	0	1	1	1		Y5
1	1	0	0	1		Y6
1	1	0	1	1		Y7
1	1	1	0	0
1	1	1	1	1		Y8

Y 1= x1∙x2∙x3∙x4

Y 2= x1∙x2∙x3∙x4

Y 3= x1∙x2∙x3∙x4

Y 4= x1∙x2∙x3∙x4

Y 5= x1∙x2∙x3∙x4

Y 6= x1∙x2∙x3∙x4

Y 7= x1∙x2∙ x3∙x4

Y8= x1∙ x2∙x3∙x4

Y= Y1+ Y2+ Y3+ Y4+ Y5+ Y6+ Y7+Y8

Y=x1∙x2∙x3∙x4+ x1∙x2∙x3∙x4 + x1∙x2∙x3∙x4+ x1∙x2∙x3∙x4+x1∙x2∙x3∙x4+

+ x1∙x2∙x3∙x4+ x1∙x2∙ x3∙x4+ x1∙ x2∙x3∙x4

Оскільки у нас немає чотирьох входових елементів І перетворимо функцію так, щоб використати чотири входові елементи І-НЕ для цього використаємо закон «подвійного заперечення»

Y=x1∙x2∙x3∙x4+ x1∙x2∙x3∙x4 + x1∙x2∙x3∙x4+ x1∙x2∙x3∙x4+x1∙x2∙x3∙x4+

+ x1∙x2∙x3∙x4+ x1∙x2∙ x3∙x4+ x1∙ x2∙x3∙x4

Функціональна електрична схема одержаної функції показана на малюнку №1

x1x2x3x4

x1x2x3x4

DD1-1

DD2-1

Специфікація
DD1-1 – DD1-12	K155ЛН1
DD2-1 – DD2-4	К155ЛА1
DD3-1 – DD3-7	К155ЛЛ1

Технічний коледж НУ

«Львівська політехніка»

31-РТ