Course Hero Logo

Частина 2 побудувати еквівалентні формули в алгебрі

Course Hero uses AI to attempt to automatically extract content from documents to surface to you and others so you can study better, e.g., in search results, to enrich docs, and more. This preview shows page 41 - 44 out of 58 pages.

Частина 2. Побудувати еквівалентні формули в алгебрі Буля.2.1.yty/zt;2.2.x/zty→¯t;2.3.y/zxtyxt;2.4.y/ztxt¯x;41
2.5.xy/ztyxt;2.6.y/xtyt;2.7.xzytx¯z;2.8.xzytz/¯x;2.9.xzy/zt;2.10.z/txy¯z;2.11.z/tyzx;2.12.xy¯ztz/x;2.13.yzxz/t;2.14.yzxz/t;2.15.txy/z→¯t;Частина 3. Побудувати еквівалентні формули в алгебрі Жегалкіна.3.1.z/tyzx;3.2.xy¯ztz/x;3.3.yzxz/t;3.4.yzxz/t;3.5.txy/z→¯t;3.6.x¯yz/yt;3.7.xyy/zt;3.8.xy/zt¯z;3.9.tx/yt;3.10.y/ztyx;3.11.yty/zt;3.12.x/zty→¯t;3.13.y/zxtyxt;3.14.y/ztxt¯x;3.15.xy/ztyxt;Частина 4. Для заданої формули алгебри логіки побудувати відповідні їйдосконалу диз’юнктивну та досконалу кон’юнктивну нормальні форми, як затаблицею істинності, так і аналітично.1.f(x , y , z,t)=((¯xy)x¯z)t2.f(x , y , z,t)=((¯xy)t/¯z)z3.f(x , y , z,t)=((¯xy)t/¯z)y4.f(x , y , z,t)=(((x¯y)t)z)¯y5.f(x , y , z,t)=((¯xy)(t¯z))¯y6.f(x , y , z,t)=((¯xt)x¯z)y7.f(x , y , z,t)=((ty)(x/¯z))z8.f(x , y , z,t)=((¯xt)y¯z)∨¯t9.f(x , y , z,t)=((¯xy)(t¯z))y10.f(x , y , z,t)=((¯xy)x¯z)yДля заданої формули алгебри логіки знайти мінімальну диз’юнктивнунормальну форму методами:a)Квайна;1.f(x , y , z,t)=((¯xy)t/¯z)z2.f=(0,1,0,1,0,0,1,1,0,0,0,1,0,1,0,1)42
3.f=(1,0,0,1,0,0,1,1,0,0,0,1,0,1,0,1)4.f(x , y , z,t)=((¯xy)x¯z)t5.f(x , y , z,t)=((¯xy)t/¯z)y6.f=(0,0,1,1,0,0,1,1,0,0,0,1,0,1,0,1)7.f=(1,0,0,1,0,0,1,1,0,1,0,1,0,1,0,0)8.f(x , y , z,t)=((ty)(x/¯z))z9.f(x , y , z,t)=((¯xy)(¯t/¯z))y10.f=(1,0,1,0,0,0,1,1,0,0,0,1,0,1,0,0)b) Мак-Класкі;1.f=(0,0,0,1,0,0,1,1,0,0,0,1,0,1,0,1)2.f(x , y , z,t)=(((x¯y)t)z)¯y3.f(x , y , z,t)=((¯xy)(t¯z))¯y4.f=(0,1,0,1,0,0,1,1,0,0,0,1,0,1,0,1)5.f=(1,0,0,1,0,0,1,1,0,0,0,1,0,1,0,1)6.f(x , y , z,t)=((¯xy)(t¯z))y7.f(x , y , z,t)=((¯xy)x¯z)y8.f=(1,0,0,1,0,0,1,1,0,1,0,1,0,1,0,0)9.f=(1,0,1,0,0,0,1,1,0,0,0,1,0,1,0,0)10.f(x , y , z,t)=((¯xt)y¯z)∨¯t4.КОНТРОЛЬНІ ЗАПИТАННЯ4. Що таке відношення. Властивості відношення.5. Відношення еквівалентності та часткового порядку.6. Операції над відношеннями.7. Замикання відношень.

Upload your study docs or become a

Course Hero member to access this document

Upload your study docs or become a

Course Hero member to access this document

End of preview. Want to read all 58 pages?

Upload your study docs or become a

Course Hero member to access this document

Term
Spring
Professor
Лобур Михайло
Tags

Newly uploaded documents

Show More

Newly uploaded documents

Show More

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture