Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Курсак птца.doc
Скачиваний:
0
Добавлен:
01.03.2025
Размер:
1.92 Mб
Скачать

2.1 Визначити класи функцій алгебри логіки, до яких належить задана за допомогою

таблиці функція трьох змінних (табл. ТZ.2), і її функціональну повноту. Двійкові коди цифр у графі "f" табл. ТZ.2 потрібно написати вертикально, старший розряд - наверху.

a

b

c

f

0

0

0

0

0

0

1

1

0

1

0

0

0

1

1

0

1

0

0

0

1

0

1

0

1

1

0

0

1

1

1

1

1ц4л – 4 0100

2ц7л – 1 0001

  1. Функція на нульовому наборі змінних f(0,0,0) = 0. Отже, функція зберігає константу «0».

  2. Функція на одиничному наборі змінних f(1,1,1) = 1. Отже, функція зберігає константу «1».

  3. Функція не є монотонною, оскільки при будь-якому зростанні кількості "1" у послідовності сусідніх наборів змінних значення функції зменшується.

a

b

c

f

a

b

c

f

a

b

c

f

a

b

c

f

a

b

c

f

a

b

c

f

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

1

1

0

0

1

1

0

1

0

0

0

1

0

0

1

0

0

0

1

0

0

0

0

1

1

0

1

0

1

0

0

1

1

0

1

1

0

0

1

0

1

0

1

1

0

0

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

a

b

c

f

a

b

c

f

0

0

0

0

1

1

1

1

0

0

1

1

1

1

0

0

0

1

0

0

1

0

1

0

0

1

1

0

1

0

0

0

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

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]