Регистрация не е нужна, освен при създаване на тема в "Задача на седмицата".

Булева алгебра-ДНФ

Всичко, което си няма категория

Булева алгебра-ДНФ

Мнениеот Mathematics.123 » 04 Мар 2019, 13:28

Здравейте!Дадена ми следната задача да намеря ДНФ на следната функция:/от снимката/.
Донякъде стигам с решението,но като използвам онлайн калкулатор, за да си свиря отговора има разминавания.Така че ако някой може да ми помогне и обясни как се получава ДНФ ще бъде много благодарна! :)
Прикачени файлове
20190304_132504.jpg
20190304_132504.jpg (1.34 MiB) Прегледано 1512 пъти
Mathematics.123
Нов
 
Мнения: 3
Регистриран на: 04 Мар 2019, 13:22
Рейтинг: 0

Re: Булева алгебра-ДНФ

Мнениеот Добромир Глухаров » 04 Мар 2019, 18:32

$\overline{(\overline{A}+\overline{B}+C)(A+B)}=\overline{\overline{A}+\overline{B}+C}+\overline{A+B}=AB\overline{C}+\overline{A}.\overline{B}$

$\overline{(A+\overline{\overline{B}.\overline{C}})(A+\overline{C})(\overline{A}+B+\overline{D})}=$

$=\overline{A+B+C}+\overline{A+\overline{C}}+\overline{\overline{A}+B+\overline{D}}=\overline{A}.\overline{B}.\overline{C}+\overline{A}C+A\overline{B}D$

$f(A,B,C,D)=AB\overline{C}+\overline{A}.\overline{B}+\overline{A}.\overline{B}.\overline{C}+\overline{A}C+A\overline{B}D=AB\overline{C}+\overline{A}.\overline{B}+\overline{A}C+A\overline{B}D$

Основно се използват формулите на де Морган $\overline{MN}=\overline{M}+\overline{N}$ и $\overline{M+N}=\overline{M}.\overline{N}$, а също и включването $M+MN=M(1+N)=M.1=M$
Аватар
Добромир Глухаров
Математик
 
Мнения: 2080
Регистриран на: 11 Яну 2010, 13:23
Рейтинг: 2178

Re: Булева алгебра-ДНФ

Мнениеот Добромир Глухаров » 04 Мар 2019, 20:11

Чрез карта на Вейч може да се опрости още малко, например така: $f(A,B,C,D)=AB\overline{C}+\overline{A}.\overline{B}+\overline{A}C+\overline{B}D$
Аватар
Добромир Глухаров
Математик
 
Мнения: 2080
Регистриран на: 11 Яну 2010, 13:23
Рейтинг: 2178


Назад към Алгебра



Кой е на линия

Регистрирани потребители: Google [Bot]

Форум за математика(архив)