Читайте также:
|
Якщо зміна в отриманій групі зустрічається як в прямій, так і в інверсній формах, її можна скоротити. Змінні, які не змінюють свою форму від комірки до комірки групи, повинні залишатися і в кінцевому виразі.
Чим більша група з одиниць, тим більше змінних можна скоротити.
Алгоритм дій, якими треба керуватися при спрощені булевих виразів:
1. Побудувати карту Карно і розташувати одиниці в ті комірки, які відповідають одиницям у таблиці станів. Всі інші комірки заповніть нулями.
2. Проаналізувавши карту Карно, знайдіть області прилеглих одиниць і виділить ті одиниці, які не прилеглі до інших одиниць. Вони називаються ізольованими одиницями.
3. Знайдіть одиниці, які прилеглі тільки до ще однієї одиниці. Згрупуйте у пари дві будь-які прилеглі одиниці.
4. Згрупуйте всі октети, навіть якщо вони будуть містити одиниці, які вже були згруповані.
5. Згрупуйте всі квартети, що містять одну або декілька одиниць, які ще не були згруповані. При цьому впевніться, що використовується мінімальна кількість груп.
6. Згрупуйте будь-які пари, які необхідні, щоб включити ті одиниці, які ще не були згруповані. Впевніться, що використовується мінімальна кількість груп.
7. Просумуйте всі члени, що описуються у кожній групі.
Практична частина
Дата добавления: 2015-09-01; просмотров: 45 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Рішення | | | Вимоги до оформлення звіту |