Утворюються 2 групи по 2 поля. Спрощений вираз виглядає

Карта Карно для трьох змінних має форму циліндра, тому клітинки в протилежних кінцях одного рядка є сусідніми. У вигляді циліндра карту Карно малювати незручно, і тому зазвичай її представляють в наступному вигляді

В одній групі можуть бути об’єднані 2, 4 чи 8 повних кон’юнкцій.

Приклад

Записати і максимально спростити нормальну форму АБО, задану в карті Карно

Можуть бути утворені 2 групи з 4 клітинок. Спрощене рівняння

Карта Карно для 4 змінних:

Варіанти мінімізації:

Приклад

Скласти схему, що задовольняє заданій таблиці істинності

Карта Карно

Схема

Завдання до лабораторної роботи

1. Побудувати схему перемикача "2 з 3" на елементах АБО-НЕ

Перемикач "2 з 3" - на виході 1, коли 2 з 3 входів встановлені в 1.

2. Побудувати схему контролю парності

Схема контролю парності - 1 на виході тоді, коли парне число входів дорівнює 1.

Лабораторна робота № 3

АЛГОРИТМИ ЛІНІЙНОЇ СТРУКТУРИ, РЕАЛІЗОВАНІ НА С++

Теоретична частина