Реферат Курсовая Конспект
Спрощення булевих виразів за допомогою карт Карно - раздел Образование, Тема: Двійкові схеми 1. Карти Карно З Двома Змінними. Розглянемо Булевий Вираз ...
|
1. Карти Карно з двома змінними. Розглянемо булевий вираз . Карта Карно для цього виразу зображена на рис. 2.3. Чотири квадрати (1, 2, 3, 4) відповідають чотирьом можливим комбінаціям А та В в таблиці істинності з двома змінними. При такому зображенні квадрат 1 на карті Карно відповідає добуткові , квадрат 2 - добуткові і т.д. Розмістимо логічні «1» у всіх квадратах, яким відповідає добуток у вихідному булевому виразі. Об'єднаємо сусідні одиниці в один контур групами по дві. Побудова контурів продовжується доти, доки всі одиниці не будуть в середині контурів. Кожний контур є новим членом спрощеного булевого виразу. Зауважимо, що на рис. 2.4 у нас вийшло тільки два контури. Це означає, що спрощений булевий вираз складатиметься тільки з двох членів, пов'язаних функцією АБО: А +В = Y
2. Карти Карно з трьома змінними. Розглянемо вихідний булевий вираз . Карта Карно для випадку трьох змінних зображена на рис 2.5. Нижній контур містить B та , внаслідок чого B та можна не враховувати. Після цього в складі нижнього контуру залишаються лише А та , які дають член . У верхній контур входять С та , тому С та не враховуються. В результаті чого залишається тільки член . Спрощений булевий вираз має вигляд .
– Конец работы –
Эта тема принадлежит разделу:
Тема Двійкові схеми... ТЕОРЕТИЧНІ ПОЛОЖЕННЯ Теоретичні... Рис Графічне позначення чверть суматора...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Спрощення булевих виразів за допомогою карт Карно
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Твитнуть |
Новости и инфо для студентов