Даны два высказывания: a = (2 x 2 = 4), b = (2 x 2 = 5). истинны ли высказывания not(a and b), a or not b.

Сначала вычислим истинность высказываний.
2х2 равно 4, следовательно, А истинно. Обозначим истинное, как 1.
2х2 не равно 5, следовательно, В ложно. Обозначим ложное, как 0.
Тогда:
not(A and B) = not(1 and 0) = not 0 = 1, т.е. высказывание истинно.
A or not B = 1 or not 0 = 1 or 1 = 1, т.е. высказывание истинно.