Tôi là một sinh viên khoa học máy tính và tôi đã bị mắc kẹt trong câu hỏi này hàng giờ.
Chúng ta có số X không dấu nhị phân, được biểu thị bằng 12 bit. Chúng tôi muốn xây dựng một hệ thống có đầu ra 1 bit - Y, đó sẽ là '1' nếu X được chia cho 15 mà không có phần dư.
Các thành phần duy nhất chúng ta có thể sử dụng là:
- Bộ cộng 4 bit, cũng có C0 (mang theo) làm đầu vào và C4 là đầu ra.
- 1 cổng NOR duy nhất với 3 đầu vào.
Tôi đã tìm thấy một mô hình. Nếu tôi tính 2 ^ i% 15 cho 0 <= i <= 11 (vì nó là 12 bit), thì tôi sẽ nhận được một chuỗi 1248 1248 1248.
Và nếu tôi có 0001 1110 1111 thì tôi có thể chỉ cần nhân tất cả các chữ số, tính tổng chúng và kiểm tra xem số của tôi có chia hết cho 15 không.
0 + 0 + 0 + 8 + 1 + 2 + 4 + 0 + 1 + 2 + 4 + 8 = 30
Vấn đề là, tôi không biết làm thế nào để thực hiện nó, và nếu nó thậm chí còn hiệu quả.
Tôi rất thích sự giúp đỡ.