Prawa I właściwości operacji (działań) logicznych



Pobieranie 2,88 Mb.
Strona1/11
Data14.02.2018
Rozmiar2,88 Mb.
  1   2   3   4   5   6   7   8   9   10   11

  1. Prawa i właściwości operacji (działań) logicznych.

  1. Prawo przemienności:



  1. Prawo łączności:

 

  1. Prawo tautologii:

 

  1. Własności negacji:

  

  1. Prawa działań z 0 i 1:

 

 

  1. Prawo pochłaniania:

 

  1. Prawa de Morgana:

 

 

  1. Kanoniczna postać sumy funkcji logicznej:

    Kanoniczna postać sumy to suma różnych składników jedności, np. Kanoniczne postacie sumy otrzymujemy na podstawie tablicy stanów, uwzględniając jedynie te wiersze, dla których F=1. Rozważając wybrany według tego kryterium wiersz patrzymy jaka ocenę (0 lub 1) uzyskały występujące w wyrażeniu zmienne. Gdy zmienna uzyskała wartość 0 to zapisujemy jej negacje, gdy 1, to ta zmienna. Miedzy zmiennymi lub ich negacjami stawiamy znak (*) lub (•). Zapisy odpowiadające wybranym wierszom łączymy znakiem (+). Dla podanego przykładu tablicy stanów o trzech zmiennych wejściowych A, B, C i zmiennej wyjściowej F, kanoniczna postać sumy wygląda zatem następująco: 





  1   2   3   4   5   6   7   8   9   10   11


©operacji.org 2017
wyślij wiadomość

    Strona główna