Алгебра логики
<<  Решение логических задач с помощью таблиц Логические основы построения компьютера  >>
Построение логических выражений по таблице истинности
Построение логических выражений по таблице истинности
Алгоритм:
Алгоритм:
Задача
Задача
Решение А)
Решение А)
Построим для логического выражения А) функциональную схему:
Построим для логического выражения А) функциональную схему:
Решение Б)
Решение Б)
Построим для логического выражения Б) функциональную схему:
Построим для логического выражения Б) функциональную схему:
Решение В)
Решение В)
Построим для логического выражения В) функциональную схему:
Построим для логического выражения В) функциональную схему:
Решение Г)
Решение Г)
Построим для логического выражения Г) функциональную схему:
Построим для логического выражения Г) функциональную схему:
Законы логики
Законы логики

Презентация: «Построение логических выражений по таблице истинности». Автор: Евстафьев А.. Файл: «Построение логических выражений по таблице истинности.ppt». Размер zip-архива: 427 КБ.

Построение логических выражений по таблице истинности

содержание презентации «Построение логических выражений по таблице истинности.ppt»
СлайдТекст
1 Построение логических выражений по таблице истинности

Построение логических выражений по таблице истинности

Курсовая работа Евстафьева Алексея, гимн.№5, 2002 г.

2 Алгоритм:

Алгоритм:

1. Для каждой строки таблицы истинности с единичным значением функции построить минтерм. (Минтермом называется терм-произведение (конъюнкция), в котором каждая переменная встречается только один раз –либо с отрицанием, либо без него). Переменные, имеющие нулевые значения в строке, входят в минтерм с отрицанием, а переменные со значением единица –без отрицания. 2. Объединить все минтермы операцией дизъюнкции. 3. Упростить логическое выражение.

3 Задача

Задача

По заданной таблице истинности построить логическое выражение и упростить.

4 Решение А)

Решение А)

1.Выбираем строки, в которых F=1, и строим для них минтермы.

2.Объединяем минтермы.

3.Упрощаем логическое выражение.

5 Построим для логического выражения А) функциональную схему:

Построим для логического выражения А) функциональную схему:

F

1

1

1

x1+x2

x1+x2

x1*x2*x3+(x1+x2)

&

x1*x2*x3

&

x2*x3

X1

X2

X3

6 Решение Б)

Решение Б)

1.Выбираем строки, в которых F=1, и строим для них минтермы.

2.Объединяем минтермы.

3.Упрощаем логическое выражение.

7 Построим для логического выражения Б) функциональную схему:

Построим для логического выражения Б) функциональную схему:

X1*X2*X3+ X1*X2*X3

1

X1

&

F

X1*X2*X3

1

&

X2*X3

1

X2*X3

&

X1*X2*X3

X1

X2

X3

8 Решение В)

Решение В)

3.Упрощаем логическое выражение.

1.Выбираем строки, в которых F=1, и строим для них минтермы.

2.Объединяем минтермы.

9 Построим для логического выражения В) функциональную схему:

Построим для логического выражения В) функциональную схему:

1

X2

&

1

X1*X2

X1*X2+X2*X3

F

&

X2*X3

X1

X2

X3

10 Решение Г)

Решение Г)

1.Выбираем строки, в которых F=1, и строим для них минтермы.

2.Объединяем минтермы.

3.Упрощаем логическое выражение.

11 Построим для логического выражения Г) функциональную схему:

Построим для логического выражения Г) функциональную схему:

X1+X2*X3+ X2*X3

1

1

X1+X2*X3

X1+X2*X3

&

X2*X3

F

1

&

X2

X2*X3

X1

X2

X3

12 Законы логики

Законы логики

№14

Законы де Моргана

№9

№5

Законы идемпотентности

«Построение логических выражений по таблице истинности»
http://900igr.net/prezentacija/algebra/postroenie-logicheskikh-vyrazhenij-po-tablitse-istinnosti-189957.html
cсылка на страницу
Урок

Алгебра

35 тем
Слайды
900igr.net > Презентации по алгебре > Алгебра логики > Построение логических выражений по таблице истинности