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

    solution

    Đề bài: [Kiến trúc máy tính] Barrel shifter đa chế độ

    Barrel shifter là mạch dịch bit trong một chu kỳ. Cho một giá trị v trên n bit, hãy thực hiện thao tác dịch s vị trí theo chế độ op:

    • LL: dịch trái logic (chèn 0 bên phải);
    • LR: dịch phải logic (chèn 0 bên trái);
    • AR: dịch phải số học (sao bit dấu);
    • RL: xoay trái (rotate left);
    • RR: xoay phải (rotate right).

    In kết quả dưới dạng chuỗi nhị phân n bit.

    Ví dụ

    v = 13 (1101), n = 4, op = RL, s = 1: xoay trái 1 → 1011.

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

      Một dòng: v n op s. v số nguyên không âm < 2^n, n số bit, op thuộc {LL, LR, AR, RL, RR}, s số vị trí.

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

      1 ≤ n ≤ 32, 0 ≤ v < 2^n, 0 ≤ s ≤ 100.

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

      Một dòng: chuỗi nhị phân n bit của kết quả.

    Ví dụ:

    Đầu vào:

    13 4 RL 1

    Đầu ra:

    1011

    Giải thích:

    13 = 1101; xoay trái 1 vị trí đưa bit cao nhất vòng về cuối → 1011.

    Đang tải editor...