9373_МЛиТА_идз1

Группа 9373, студент(ка) Сидоров.

Дана функция ( , , ) = (( )( )) (( )( )).

1.Постройте таблицу истинности (далее ТИ) для ( , , ).

2.Постройте для композиции ( , , ) ТИ и формулу, сделав подстановку в исходную и упростив ее с помощью алгебраических преобразований (далее АП) до ДНФ. Убедитесь, что ответы совпадают.

3.Постройте СДНФ для ( , , ) двумя способами: при помощи ТИ и при помощи АП исходной формулы.

4.Постройте минимальную ДНФ для ( , , ) методом минимизирующих карт.

5.Постройте СКНФ для ( , , ) двумя способами: при помощи ТИ и при помощи АП исходной формулы.

6.Постройте полином Жегалкина для ( , , ) двумя способами: методом неопределенных коэффициентов и при помощи АП исходной формулы.

7.Постройте ТИ для *( , , ).

8.Постройте полином Жегалкина для *( , , ) любым способом.

9.Проверьте полноту системы булевых функций ( , , ) и ( , , ).

10.Выразите при помощи композиции функций из предыдущего пункта: 1, 0, , , .

Группа 9373, студент(ка) Скребцов.

Дана функция ( , , ) = ( ( )) → ( ( )).

1.Постройте таблицу истинности (далее ТИ) для ( , , ).

2.Постройте для композиции ( , , ) ТИ и формулу, сделав подстановку в исходную и упростив ее с помощью алгебраических преобразований (далее АП) до ДНФ. Убедитесь, что ответы совпадают.

3.Постройте СДНФ для ( , , ) двумя способами: при помощи ТИ и при помощи АП исходной формулы.

4.Постройте минимальную ДНФ для ( , , ) методом минимизирующих карт.

5.Постройте СКНФ для ( , , ) двумя способами: при помощи ТИ и при помощи АП исходной формулы.

6.Постройте полином Жегалкина для ( , , ) двумя способами: методом неопределенных коэффициентов и при помощи АП исходной формулы.

7.Постройте ТИ для *( , , ).

8.Постройте полином Жегалкина для *( , , ) любым способом.

9.Проверьте полноту системы булевых функций ( , , ) и ( , , ).

10.Выразите при помощи композиции функций из предыдущего пункта: 1, 0, , , .

39

Группа 9373, студент(ка) Солонцов.

Дана функция ( , , ) = (( ) )(( ) ).

1.Постройте таблицу истинности (далее ТИ) для ( , , ).

2.Постройте для композиции ( , , ) ТИ и формулу, сделав подстановку в исходную и упростив ее с помощью алгебраических преобразований (далее АП) до ДНФ. Убедитесь, что ответы совпадают.

3.Постройте СДНФ для ( , , ) двумя способами: при помощи ТИ и при помощи АП исходной формулы.

4.Постройте минимальную ДНФ для ( , , ) методом минимизирующих карт.

5.Постройте СКНФ для ( , , ) двумя способами: при помощи ТИ и при помощи АП исходной формулы.

6.Постройте полином Жегалкина для ( , , ) двумя способами: методом неопределенных коэффициентов и при помощи АП исходной формулы.

7.Постройте ТИ для *( , , ).

8.Постройте полином Жегалкина для *( , , ) любым способом.

9.Проверьте полноту системы булевых функций ( , , ) и ( , , ).

10.Выразите при помощи композиции функций из предыдущего пункта: 1, 0, , , .

Группа 9373, студент(ка) Тихонов.

Дана функция ( , , ) = ( ( → )) → ( ( )).

1.Постройте таблицу истинности (далее ТИ) для ( , , ).

2.Постройте для композиции ( , , ) ТИ и формулу, сделав подстановку в исходную и упростив ее с помощью алгебраических преобразований (далее АП) до ДНФ. Убедитесь, что ответы совпадают.

3.Постройте СДНФ для ( , , ) двумя способами: при помощи ТИ и при помощи АП исходной формулы.

4.Постройте минимальную ДНФ для ( , , ) методом минимизирующих карт.

5.Постройте СКНФ для ( , , ) двумя способами: при помощи ТИ и при помощи АП исходной формулы.

6.Постройте полином Жегалкина для ( , , ) двумя способами: методом неопределенных коэффициентов и при помощи АП исходной формулы.

7.Постройте ТИ для *( , , ).

8.Постройте полином Жегалкина для *( , , ) любым способом.

9.Проверьте полноту системы булевых функций ( , , ) и ( , , ).

10.Выразите при помощи композиции функций из предыдущего пункта: 1, 0, , , .

40

Группа 9373, студент(ка) Фаттахова.

Дана функция ( , , ) = ( ( → )) ( )).

1.Постройте таблицу истинности (далее ТИ) для ( , , ).

2.Постройте для композиции ( , , ) ТИ и формулу, сделав подстановку в исходную и упростив ее с помощью алгебраических преобразований (далее АП) до ДНФ. Убедитесь, что ответы совпадают.

3.Постройте СДНФ для ( , , ) двумя способами: при помощи ТИ и при помощи АП исходной формулы.

4.Постройте минимальную ДНФ для ( , , ) методом минимизирующих карт.

5.Постройте СКНФ для ( , , ) двумя способами: при помощи ТИ и при помощи АП исходной формулы.

6.Постройте полином Жегалкина для ( , , ) двумя способами: методом неопределенных коэффициентов и при помощи АП исходной формулы.

7.Постройте ТИ для *( , , ).

8.Постройте полином Жегалкина для *( , , ) любым способом.

9.Проверьте полноту системы булевых функций ( , , ) и ( , , ).

10.Выразите при помощи композиции функций из предыдущего пункта: 1, 0, , , .

Группа 9373, студент(ка) Чегодаев.

Дана функция ( , , ) = ( → ( → )) ( ( → )).

1.Постройте таблицу истинности (далее ТИ) для ( , , ).

2.Постройте для композиции ( , , ) ТИ и формулу, сделав подстановку в исходную и упростив ее с помощью алгебраических преобразований (далее АП) до ДНФ. Убедитесь, что ответы совпадают.

3.Постройте СДНФ для ( , , ) двумя способами: при помощи ТИ и при помощи АП исходной формулы.

4.Постройте минимальную ДНФ для ( , , ) методом минимизирующих карт.

5.Постройте СКНФ для ( , , ) двумя способами: при помощи ТИ и при помощи АП исходной формулы.

6.Постройте полином Жегалкина для ( , , ) двумя способами: методом неопределенных коэффициентов и при помощи АП исходной формулы.

7.Постройте ТИ для *( , , ).

8.Постройте полином Жегалкина для *( , , ) любым способом.

9.Проверьте полноту системы булевых функций ( , , ) и ( , , ).

10.Выразите при помощи композиции функций из предыдущего пункта: 1, 0, , , .

41

Группа 9373, студент(ка) Ченская.

Дана функция ( , , ) = ( ( → )) ( ( )).

1.Постройте таблицу истинности (далее ТИ) для ( , , ).

2.Постройте для композиции ( , , ) ТИ и формулу, сделав подстановку в исходную и упростив ее с помощью алгебраических преобразований (далее АП) до ДНФ. Убедитесь, что ответы совпадают.

3.Постройте СДНФ для ( , , ) двумя способами: при помощи ТИ и при помощи АП исходной формулы.

4.Постройте минимальную ДНФ для ( , , ) методом минимизирующих карт.

5.Постройте СКНФ для ( , , ) двумя способами: при помощи ТИ и при помощи АП исходной формулы.

6.Постройте полином Жегалкина для ( , , ) двумя способами: методом неопределенных коэффициентов и при помощи АП исходной формулы.

7.Постройте ТИ для *( , , ).

8.Постройте полином Жегалкина для *( , , ) любым способом.

9.Проверьте полноту системы булевых функций ( , , ) и ( , , ).

10.Выразите при помощи композиции функций из предыдущего пункта: 1, 0, , , .

Группа 9373, студент(ка) Шмидт.

Дана функция ( , , ) = ( → ( )) ( ( → )).

1.Постройте таблицу истинности (далее ТИ) для ( , , ).

2.Постройте для композиции ( , , ) ТИ и формулу, сделав подстановку в исходную и упростив ее с помощью алгебраических преобразований (далее АП) до ДНФ. Убедитесь, что ответы совпадают.

3.Постройте СДНФ для ( , , ) двумя способами: при помощи ТИ и при помощи АП исходной формулы.

4.Постройте минимальную ДНФ для ( , , ) методом минимизирующих карт.

5.Постройте СКНФ для ( , , ) двумя способами: при помощи ТИ и при помощи АП исходной формулы.

6.Постройте полином Жегалкина для ( , , ) двумя способами: методом неопределенных коэффициентов и при помощи АП исходной формулы.

7.Постройте ТИ для *( , , ).

8.Постройте полином Жегалкина для *( , , ) любым способом.

9.Проверьте полноту системы булевых функций ( , , ) и ( , , ).

10.Выразите при помощи композиции функций из предыдущего пункта: 1, 0, , , .

42