Формулы: а) !A and !B and C б) !A or !B or C в) A or B or !C г) A or B or C
Будем подставлять данные формулы в фрагмент таблицы. a) 0 0 0 1 --> !0 and !0 and 0 = 1 and 1 and 0 = 0. А должно получиться 1. Значит, первая формула не подходит к первой строке фрагмента б) Во всех фрагментах A=0. Но тогда формула: !A or ... = !0 or .. = 1 or = 1. То есть вторая формула подходит под весь фрагмент таблицы истинности F. в) 0 0 1 0 -> 0 or 0 or !1 = 0 or 0 or 0 = 0. То есть третья формула не подходит ко второй строке фрагмента. г) 0 0 0 1 -> 0 or 0 or 0 = 0. Четвёртая формула не подходит к 1й строке фрагмента.
Итого, подходит только вторая формула: А(инверсия)v(инверсия)BvC
Двоичные операции применяются ко всем битам, стоящим на одинаковых местах:
- "или" (v): в результате стоит 1, если на этом месте хотя бы у одного из исходных чисел стоит 1. A v B = 10111_2 v 10011_2 = 10111_2 (например, на 3-м месте у А стоит 1, у B стоит 0, поэтому в результате там стоит 1)
- "и" (&): в результате стоит 1, если на этом месте у всех исходных чисел стоит 1. (A v B) & C = 10111_2 & 11010_2 = 10010_2 = 16 + 2 = 18.
а) !A and !B and C
б) !A or !B or C
в) A or B or !C
г) A or B or C
Будем подставлять данные формулы в фрагмент таблицы.
a) 0 0 0 1 --> !0 and !0 and 0 = 1 and 1 and 0 = 0. А должно получиться 1. Значит, первая формула не подходит к первой строке фрагмента
б) Во всех фрагментах A=0. Но тогда формула: !A or ... = !0 or .. = 1 or = 1. То есть вторая формула подходит под весь фрагмент таблицы истинности F.
в) 0 0 1 0 -> 0 or 0 or !1 = 0 or 0 or 0 = 0. То есть третья формула не подходит ко второй строке фрагмента.
г) 0 0 0 1 -> 0 or 0 or 0 = 0. Четвёртая формула не подходит к 1й строке фрагмента.
Итого, подходит только вторая формула: А(инверсия)v(инверсия)BvC
19 = 16 + 2 + 1 = 10011_2
26 = 16 + 8 + 2 = 11010_2
Двоичные операции применяются ко всем битам, стоящим на одинаковых местах:
- "или" (v): в результате стоит 1, если на этом месте хотя бы у одного из исходных чисел стоит 1.
A v B = 10111_2 v 10011_2 = 10111_2 (например, на 3-м месте у А стоит 1, у B стоит 0, поэтому в результате там стоит 1)
- "и" (&): в результате стоит 1, если на этом месте у всех исходных чисел стоит 1.
(A v B) & C = 10111_2 & 11010_2 = 10010_2 = 16 + 2 = 18.
ответ. 18.