Навигация
3. Построим алгоритм Куайна.
Построим таблицу значений функции
| х1 | х2 | х3 | х4 | f | |
| 0 | 0 | 0 | 0 | 0 | 1 |
| 1 | 0 | 0 | 0 | 1 | 0 |
| 2 | 0 | 0 | 1 | 0 | 1 |
| 3 | 0 | 0 | 1 | 1 | 0 |
| 4 | 0 | 1 | 0 | 0 | 0 |
| 5 | 0 | 1 | 0 | 1 | 1 |
| 6 | 0 | 1 | 1 | 0 | 0 |
| 7 | 0 | 1 | 1 | 1 | 0 |
| 8 | 1 | 0 | 0 | 0 | 1 |
| 9 | 1 | 0 | 0 | 1 | 0 |
| 10 | 1 | 0 | 1 | 0 | 1 |
| 11 | 1 | 0 | 1 | 1 | 1 |
| 12 | 1 | 1 | 0 | 0 | 0 |
| 13 | 1 | 1 | 0 | 1 | 0 |
| 14 | 1 | 1 | 1 | 0 | 1 |
| 15 | 1 | 1 | 1 | 1 | 1 |
СДНФ (1): № 0, 2, 5, 8, 10, 11, 14, 15
1)
2)
3)
4)
5)
6)
7)
8)
| Слагаемые | Склеивание по переменной | Результат склеивания |
| 1, 2 | x3 |
|
| 1, 4 | x1 |
|
| 2, 5 | x1 |
|
| 4, 5 | x3 |
|
| 4, 6 | х4 |
|
| 5, 6 | х4 |
|
| 5, 7 | х2 |
|
| 6, 8 | х2 |
|
| 7, 8 | х4 |
|
С результатами таблицы повторим операцию склеивания.
1) 
2) 
3) 
4)
5)
6)
7)
8)
9)
| Слагаемые | Склеивание по переменной | Результат склеивания |
| 1, 4 | x1 |
|
| 2, 3 | x3 |
|
| 6, 9 | х2 |
|
| 7, 8 | х4 |
|
В итоге получим:
f = 
1
3
2
4
1
234
Похожие работы
... (вопросы а) и в)). Понятие функции, в системе формирования которого должны присутствовать такие задания, сразу выступает в курсе математики как определённая математическая модель, что и является мотивировкой для его углублённого изучения. Методика введения понятий: функции, аргумента, области определения. Не смотря на чрезвычайно большой объем, широту и сложность понятия функции, его ...
... детальный разбор этого материала при активной работе учащихся. Тщательно рассматриваются все определения, прорешиваются примеры – идет усвоение нового материала. 2.2 Методика введения показательной функции Изучение темы «Показательная функция» в курсе алгебры и начала анализа предусматривает знакомство учащихся с вопросами: Обобщение понятия о степени; понятие о степени с иррациональным ...
... не указана, то считают, что область определения функции совпадает с областью определения выражения f(x), т.е. множеством тех значений х, при которых выражение имеет смысл. Важным в формировании понятия функции является понимание следующего принципиального момента. За счет за счет варьирования области определения функции можно при желании задать сколь угодно много разных функций, используя одну и ...
... вероятностей совместимых событий; формулы: полной вероятности, Бейеса (Байеса). Одной из форм дифференцированного обучения по курсу теории вероятностей может являться факультативный курс. 2. Разработка программы факультативного курса по теории вероятностей в курсе математики 8 класса 2.1 Основные понятия о факультативном курсе Возможность 1-2 часа в неделю дополнительно работать со ...
0 комментариев