2011-12-04 18 views

Trả lời

15

Kiểm tra De Morgans's laws. Bạn đang tìm kiếm Hình thức thay thế.

P OR Q = NOT((NOT P) AND (NOT Q)) 
+1

+1 để đề cập đến luật của De Morgan. Tôi không thể nghĩ ra cái tên khi tự trả lời câu hỏi. –

+0

Hai lần nâng cấp, nhưng không ai nhận thấy sự thay đổi 'và' và' hoặc'. – GSerg

+0

@GSerg bạn nói đúng. Đã sao chép sai. :) Đã sửa nó. –

6

Giống như not (not x and not y)?

5

Khá đơn giản:

A || B = !(!A && !B) 
6

Đó là De Morgan's Law:

A OR B = NOT (NOT A AND NOT B) 

Truth bảng cho A HOẶC B:

A B X 
0 0 0 
0 1 1 
1 0 1 
1 1 1 

Truth bảng cho De Morgan tương đương:

A B !A !B (!A AND !B) !(!A AND !B) 
0 0 1 1  1    0 
0 1 1 0  0    1 
1 0 0 1  0    1 
1 1 0 0  0    1 
1

Sử dụng luật DeMorgans. Phủ định (Không phải là "Và" Không B)

Các vấn đề liên quan