Prezentare pe tema: "Fundamentele algebrei logice: Lectura 2. Algoritmul pentru construirea unui tabel de adevăr 1. Calculați numărul de variabile n într-o expresie logică, 2. Determinați numărul." - Transcriere:
1 Fundamentele algebrei logice. Curs 2
2 Algoritmul pentru construirea unui tabel de adevăr 1. Calculați numărul de variabile n într-o expresie logică; 2. Determinați numărul de rânduri din tabel, care este m = 2 n; 3. Calculați numărul de operații logice într-o expresie logică și determinați numărul de coloane din tabel egal cu numărul de variabile plus numărul de operațiuni; 4. Introduceți numele coloanelor din tabel în conformitate cu succesiunea operațiilor logice, luând în considerare parantezele și prioritățile; 5. Completați coloanele variabilelor de intrare cu seturi de valori; 6. Completați tabelul de adevăr pe coloane, efectuând operații logice în conformitate cu secvența stabilită în clauza 4.
3 Exemplu: Construiți un tabel de expresie al unei expresii Numărul de variabile n = 3, numărul de rânduri ale tabelului m = 2 3 = 8. - 5, numărul de coloane = n + 5 = Numărul operațiilor din expresie
4
5 Soluție: Soluție: defini ordinea de execuție a operațiilor în vederea operațiilor logice prioritare: Pentru a determina validitatea formulei logice: Exemplu: Pentru a determina validitatea formulei logice pentru rezolvarea problemei constructul adevăr tabelul acestei formule, epuizantă toate variantele de valori ale variabilelor logice A, B și C. Aici numerice notația pentru variabilele logice: 1 - adevăr, 0 - minciună. Această formulă logică este identică, adică valabil pentru toate valorile variabilelor sale constitutive logice.
elemente logice aparate 6, care după procesarea semnalului de intrare binar produce un semnal de ieșire, care este valoarea uneia dintre operațiile logice, numite elementul logic.
7 Denumirea elementului Imagine Funcția logică NU (invertor) ȘI (conjunctor) SAU (întrerupător) ȘI-NU SAU-NU
9 Exemplu: Pentru o funcție logică dată, construiți o diagramă logică. A B F (A, B) B A 12345
10 Exemplu: Circuitul logic are două intrări X și Y. Definiți funcțiile logice F1 (X, Y) și F2 (X, Y), care sunt realizate la cele două ieșiri. X Y F1 (X, Y) F2 (X, Y)