De Morgan reglan - Wikipedia, frjálsa alfræðiritið

# De Morgan reglan

### Úr Wikipediu, frjálsa alfræðiritinu

Í rökfræði og stærðfræði er De Morgan reglan í raun tvær reglur um dreifingu neitunar á breytur.

Reglurnar kveða á um að setningarnar tvær sem eru vinstra megin við samsvörunarmerkið séu röklega jafngildar þeim sem eru hægra megin við merkið:

  (þ.e. ekki-(p og q) jafngildir: ekki-p eða ekki-q)

  (þ.e. ekki-(p eða q) jafngildir: ekki-p og ekki-q)

## [breyta] Mengjafræðileg framsetning

De Morgan reglurnar eru gjarnan notaðar í mengjafræði einnig. Framsetning á þeim getur verið með ýmsum hætti, svo sem:

Þ.e.a.s. fyllimengi sniðmengis A og B er jafnt sammengi fyllimengja A og B.

Þ.e.a.s. fyllimengi sammengis A og B er jafnt sniðmengi fyllimengja A og B.

## [breyta] Tengt efni

- Augustus De Morgan

Þessi grein sem tengist heimspeki er stubbur. Þú getur hjálpað til með því að bæta við hana.
Af „http://is.wikipedia.org../../../d/e/_/De_Morgan_reglan_f94c.html“

Flokkar: Heimspekistubbar | Rökfræði

##### Views

- Grein
- Spjall
- Núverandi útgáfa

##### Leit

##### Á öðrum tungumálum

- Deutsch
- English
- Español
- Suomi
- Français
- עברית
- Italiano
- 日本語
- 한국어
- Lietuvių
- Nederlands
- Polski
- Português
- Русский
- Slovenčina
- Svenska
- ไทย
- Tiếng Việt
- 中文