რამდენი მწკრივია ჭეშმარიტების ცხრილში?
რამდენი მწკრივია ჭეშმარიტების ცხრილში?

ვიდეო: რამდენი მწკრივია ჭეშმარიტების ცხრილში?

ვიდეო: რამდენი მწკრივია ჭეშმარიტების ცხრილში?
ვიდეო: Writing a Logic Expression From a Truth Table: 3 Inputs 2024, აპრილი
Anonim

ა სიმართლის ცხრილი N შეყვანიდან შეიცავს 2 რიგები , ერთი შეყვანის თითოეული შესაძლო მნიშვნელობისთვის. თითოეული რიგი ში სიმართლის ცხრილი ასოცირდება მინტერმინთან, რომელიც არის TRUE ამისათვის რიგი.

შესაბამისად, რამდენი მწკრივია ჭეშმარიტების ცხრილში 4 ცვლადით?

თექვსმეტი რიგი

შემდგომში ჩნდება კითხვა, რამდენი მწკრივი უნდა ჰქონდეს AND კარიბჭეს სიმართლის ცხრილში? ნებისმიერი ლოგიკა ბლოკი n შეყვანით აქვს ა რიგი კარნაუს რუკებში (ფორმალური სახელი სიმართლის ცხრილი ) შეყვანის მდგომარეობების ყველა შესაძლო კომბინაციისთვის. ანუ იქნება აქვს 2^n რიგები.

შესაბამისად, რამდენი მწკრივია 3 შეყვანის კარიბჭის სიმართლის ცხრილში?

იქ ყოველთვის არის მინიმუმ ერთი გამომავალი სვეტი (მარჯვენა მხარეს), რომელიც წარმოადგენს ყველა შესაძლო კომბინაციის შედეგს შეყვანები . მაგალითად: შემდეგში სიმართლის ცხრილი იქ არიან 3 შეყვანა სვეტები, მაშინ გვექნება 2 3 = 8 კომბინაცია (8 რიგები ).

რამდენი მწკრივია ჭეშმარიტების ცხრილში n წინადადებით?

გაითვალისწინეთ, რომ ა სიმართლის ცხრილი ფუნქციისთვის N ცვლადი აქვს 2^ N რიგები.

გირჩევთ: