Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Toán rời rạc] Đánh giá mạch logic

    Cho mạch logic gồm các cổng. Đầu vào x1..xk. Mỗi cổng có tên, phép toán (NOT/AND/OR/XOR/NAND/NOR) và các đầu vào (đã được định nghĩa trước theo thứ tự). NOT nhận 1 đối, còn lại 2 đối. Đánh giá và in giá trị của đầu ra được chỉ định.

    • Định dạng đầu vào:

      Dòng 1: k g. Dòng 2: k giá trị đầu vào (0/1). g dòng cổng: name op arg... . Dòng cuối: tên đầu ra.

    • Ràng buộc đầu vào:

      1 ≤ k ≤ 10, 1 ≤ g ≤ 50.

    • Định dạng đầu ra:

      Giá trị (0 hoặc 1) của đầu ra.

    Ví dụ:

    Đầu vào:

    2 1
    1 0
    g1 XOR x1 x2
    g1
    

    Đầu ra:

    1

    Giải thích:

    x1 XOR x2 = 1 XOR 0 = 1.

    Đang tải editor...