1курс / 1 сем / вычислительная техника Бабедрин / практики / пр2 / практическая работа ВТ №2

Задание 1. Согласно заданной функции выполнить следующие операции:

1. Составить логическую схему;

2. Составить таблицу истинности;

3. КСМ;

4. Минимизировать функцию методом карт Карно;

5. Минимизировать функцию методом диаграммы Вейча;

6. Минимизировать результат используя законы алгебры логики.

1. Составить логическую схему

1.2) Составить таблицу истинности

1.3) КСМ:

-x1*-x2*-x3*-x4+-x1*-x2*-x3*x4+-x1*-x2*x3*-x4+-x1*-x2*x3*x4+ +-x1*x2*-x3*-x4+-x1*x2*-x3*x4+-x1*x2*x3*-x4+x1*-x2*-x3*-x4+ +x1*-x2*-x3*x4+x1*-x2*x3*-x4+x1*-x2*x3*x4+x1*x2*-x3*-x4+x1*x2*-x3*x4+x1*x2*x3*x4+x1*x2*x3*x4

1.4) Минимизировать функцию методом карт Карно

Минимизированная функция:

1.5) Минимизировать функцию методом диаграммы Вейча

1.6)

Задание 2. Согласно заданной таблице истинности выполнить следующие операции:

1. составить логическую функцию;

2. составить логическую схему;

3. КСМ;

4. минимизировать функцию удобным методом;

5. минимизировать результат используя законы алгебры логики.

1)

2.1)

КСМ:

a’*b’*c’*d’ + a’*b’*c’*d + a’*b’*c*d + a’*b*c’*d’ + a’*b*c*d’ + a’*b*c*d + a*b’*c’*d + a*b’*c*d’ + a*b*c’*d’ + a*b*c*d’

Минимизированный вид:

a’*b’*c’ + b*d’ + b’*c’*d + a’*c*d + a*c*d’

2.2)

2.3) КСМ функции:

a’*b’*c’*d’ + a’*b’*c’*d + a’*b’*c*d + a’*b*c’*d’ + a’*b*c*d’ + a’*b*c*d + a*b’*c’*d + a*b’*c*d’ + a*b*c’*d’ + a*b*c*d’

2.4)

Минимизированная функция:

a’*b’*c’ + b*d’ + b’*c’*d + a’*c*d + a*c*d’

2.5)