‫שאלות במפת קרנו‬ ‫מיתוג ומערכות ספרתיות‬ ‫שאלות במפת קרנו‬ ‫שאלה מס' ‪ 1‬פשט את הפונקציות הבאות המיוצגות על ידי מפת קרנו ל‪ 3 -‬משתנים‪.‬‬ ‫‪10‬‬ ‫‪11‬‬ ‫‪0 1‬‬ ‫‪00‬‬ ‫‪4‬‬ ‫‪6‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪5‬‬ ‫‪1‬‬ ‫‪7‬‬ ‫‪AB‬‬ ‫‪4‬‬ ‫‪6‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪C‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪3‬‬ ‫‪10‬‬ ‫‪11‬‬ ‫‪01‬‬ ‫‪00‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪10‬‬ ‫‪11‬‬ ‫‪01‬‬ ‫‪00‬‬ ‫‪4‬‬ ‫‪6‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪5‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪7‬‬ ‫‪1‬‬ ‫‪3‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪7‬‬ ‫‪5‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪10‬‬ ‫‪11‬‬ ‫‪01‬‬ ‫‪00‬‬ ‫‪4‬‬ ‫‪6‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪5‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪7‬‬ ‫‪1‬‬ ‫‪3‬‬ ‫‪1‬‬ ‫‪10‬‬ ‫‪11‬‬ ‫‪01‬‬ ‫‪00‬‬ ‫‪4‬‬ ‫‪6‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪5‬‬ ‫‪1‬‬ ‫‪7‬‬ ‫‪0‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪AB‬‬ ‫‪C‬‬ ‫‪10‬‬ ‫‪11‬‬ ‫‪01‬‬ ‫‪00‬‬ ‫‪4‬‬ ‫‪6‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫= )‪F3(A,B,C‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪C‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫= )‪F4(A,B,C‬‬ ‫‪0‬‬ ‫‪AB‬‬ ‫‪C‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫= )‪F1(A,B,C‬‬ ‫‪AB‬‬ ‫‪1‬‬ ‫‪3‬‬ ‫‪C‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫= )‪F2(A,B,C‬‬ ‫‪0‬‬ ‫‪AB‬‬ ‫‪0‬‬ ‫‪5‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫= )‪F6(A,B,C‬‬ ‫‪0‬‬ ‫‪7‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪C‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪3‬‬ ‫‪AB‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫= )‪F5(A,B,C‬‬ ‫‪1‬‬ ‫‪www.zaher.co.il‬‬ ‫שאלות במפת קרנו‬ AB 00 01 11 10 0 2 6 4 ‫מיתוג ומערכות ספרתיות‬ AB C C 0 1 3 1 1 1 7 Ø 1 11 10 0 2 6 4 0 1 1 AB C 3 Ø 7 1 1 3 1 1 7 5 1 Ø 0 1 00 01 11 10 0 2 6 4 Ø 1 1 1 Ø 1 3 1 1 7 5 1 0 Ø 0 00 01 11 10 0 2 6 4 F10(A,B,C) = 01 11 10 0 2 6 4 Ø 1 1 4 1 5 00 0 6 0 Ø 1 F9(A,B,C) = AB 2 F8(A,B,C) = 01 1 0 1 1 00 0 10 1 5 C C 11 0 F7(A,B,C) = AB 01 0 Ø 1 00 0 0 7 0 C 0 0 3 AB 1 5 1 1 1 F12(A,B,C) = F11(A,B,C) = www.zaher.co.il 2 Ø 1 1 3 0 1 7 Ø 0 5 0 1 ‫שאלות במפת קרנו‬ ‫מיתוג ומערכות ספרתיות‬ ‫שאלה מס' ‪ 2‬פשט את הפונקציות הבאות המיוצגות על ידי מפת קרנו ל‪ 4 -‬משתנים‪.‬‬ ‫‪10‬‬ ‫‪11‬‬ ‫‪01‬‬ ‫‪00‬‬ ‫‪8‬‬ ‫‪12‬‬ ‫‪4‬‬ ‫‪0‬‬ ‫‪AB‬‬ ‫‪10‬‬ ‫‪11‬‬ ‫‪01‬‬ ‫‪00‬‬ ‫‪AB‬‬ ‫‪CD‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪9‬‬ ‫‪0‬‬ ‫‪13‬‬ ‫‪0‬‬ ‫‪11‬‬ ‫‪0‬‬ ‫‪15‬‬ ‫‪1‬‬ ‫‪10‬‬ ‫‪7‬‬ ‫‪14‬‬ ‫‪9‬‬ ‫‪01‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪3‬‬ ‫‪6‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪ϕ‬‬ ‫‪1‬‬ ‫‪10‬‬ ‫‪11‬‬ ‫‪01‬‬ ‫‪00‬‬ ‫‪8‬‬ ‫‪12‬‬ ‫‪4‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪01‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪7‬‬ ‫‪14‬‬ ‫‪00‬‬ ‫‪1‬‬ ‫‪5‬‬ ‫‪15‬‬ ‫‪10‬‬ ‫‪1 0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪4‬‬ ‫‪13‬‬ ‫‪11‬‬ ‫‪11‬‬ ‫‪1‬‬ ‫‪12‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪5‬‬ ‫‪1‬‬ ‫‪8‬‬ ‫‪00‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪CD‬‬ ‫‪3‬‬ ‫‪11‬‬ ‫‪1‬‬ ‫‪6‬‬ ‫‪1‬‬ ‫‪ϕ‬‬ ‫‪2‬‬ ‫‪1 0‬‬ ‫‪1‬‬ ‫= )‪F1(A,B,C,D‬‬ ‫= )‪F2(A,B,C,D‬‬ ‫‪AB‬‬ ‫‪11‬‬ ‫‪10‬‬ ‫‪01‬‬ ‫‪00‬‬ ‫‪CD‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪9‬‬ ‫‪1‬‬ ‫‪13‬‬ ‫‪1‬‬ ‫‪15‬‬ ‫‪1‬‬ ‫‪10‬‬ ‫‪7‬‬ ‫‪14‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪10‬‬ ‫‪1 0‬‬ ‫‪0‬‬ ‫= )‪F4(A,B,C,D‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪3‬‬ ‫‪11‬‬ ‫‪1‬‬ ‫‪6‬‬ ‫‪0‬‬ ‫‪ϕ‬‬ ‫‪01‬‬ ‫‪0‬‬ ‫‪7‬‬ ‫‪14‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪5‬‬ ‫‪15‬‬ ‫‪00‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪4‬‬ ‫‪13‬‬ ‫‪11‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪11‬‬ ‫‪1‬‬ ‫‪12‬‬ ‫‪9‬‬ ‫‪3‬‬ ‫‪6‬‬ ‫‪0‬‬ ‫‪ϕ‬‬ ‫‪0‬‬ ‫‪01‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪8‬‬ ‫‪1‬‬ ‫‪5‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪11‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪CD‬‬ ‫‪00‬‬ ‫‪1‬‬ ‫‪AB‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪1 0‬‬ ‫= )‪F3(A,B,C,D‬‬ ‫‪3‬‬ ‫‪www.zaher.co.il‬‬ ‫שאלות במפת קרנו‬ AB 00 01 11 10 0 4 12 8 ‫מיתוג ומערכות ספרתיות‬ AB CD 00 01 11 10 0 4 12 8 CD 00 Ø 1 01 1 5 Ø 1 3 11 7 2 6 1 11 0 10 Ø 0 11 Ø 14 Ø 10 1 0 ϕ 0 0 00 01 11 10 0 4 12 8 F6(A,B,C,D) = 00 01 11 0 4 12 AB 10 CD CD 00 Ø 1 01 0 11 7 2 1 0 13 1 1 1 14 0 ϕ 1 1 1 0 0 F8(A,B,C,D) = F7(A,B,C,D) = ‫בהצלחה‬ 4 13 7 2 0 0 1 11 1 1 14 0 ϕ Ø 9 15 6 1 0 Ø 1 11 0 10 1 5 3 11 0 1 01 1 Ø 1 00 Ø 9 15 6 0 8 0 1 5 3 www.zaher.co.il 6 0 9 15 Ø 1 1 0 F5(A,B,C,D) = AB 7 2 1 13 1 1 11 0 1 5 3 0 1 1 ϕ 01 Ø 0 14 1 1 9 15 Ø 1 1 0 13 00 1 1 10 1 Ø