Files
Polsl-Notes/TC/Wykład/1. Optymalizacja.md

30 lines
903 B
Markdown
Raw Blame History

This file contains invisible Unicode characters
This file contains invisible Unicode characters that are indistinguishable to humans but may be processed differently by a computer. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.
---
Date: [20230301102004]
---
![[1. Optymalizacja 2023-03-01 10.20.27.excalidraw]]
Kombinacja wartości wszystkich argumentów
Składnik jedynki może mieć postać literałową, dwójkową lub dziesiętną
Składnik jedynki to elementarny implikant i pełny implikant - niekoniecznie prosty
Czynnik 0 to elementarny implicent i pełny implicent - kombinacja wszystkich wartości argumentów dla których funkcja przyjmuje 0
Implikant - iloczyn literałów dla których funkcja przyjmuje 1
implikant prosty - po redukcji przestaje być implikantem
Implicent - suma literałów dla których funkcja przyjmuje 0
implicent prosty - po redukcji przestaje być implicentem
Minimalna postać funkcji - wyrażenie zawierające minimalną liczbę literałów i operacji logicznych
![[1. Optymalizacja 2023-03-01 10.40.34.excalidraw]]
Karnaugh
![[1. Optymalizacja 2023-03-01 10.45.01.excalidraw]]