... thiểu
6. 3. TỐI THIỂU HÓA CÁC MẠCH LÔGIC
PP Quine-McCluskey tìm dạng tổng chuẩn tắc tối thiểu
BÀI TẬP
BÀI TẬP
CCẤẤU TRÚC RU TRÚC RỜỜI RI RẠẠC IIC II
CHƯƠNG 6 :: CHƯƠNG 6 :: ĐẠI SỐ BOOLE ẠI SỐ BOOLE
{NHTINHQB@YAHOO.COM.VN}
BÀI ...
sao cho: a) a.a’ = a’.a = 0 b) a+a’ = a’+a = 1.
6. a’ gọi là phần tử bù của a.
6. 1. KHÁI NIỆM ĐẠI SỐ BOOLE
Ví dụ
Đại số lôgic là một đại số Bool...
... tới các dãy số: 00 01 11 10, dãy số
nytuântheotrậttựcủamãGray.
Mã Gray
Tạo 2 số 0, 1 theo cột
Tạo gơng ảo dới số 1
Tiến hành soi gơng
Phần trên gơng thêm 2 số 0
Phần dới gơng thêm 2 số 1
Tạo gơng ... đủ mặt các biến.
Ví dụ: Y(A,B,C) = m(3,4,5 ,6, 7) = m3 + m4 + m5 + m6 + m7
= ABC + ABC + ABC + ABC + ABC
Maxterm (M
i
): Tích của tổng các biến, mỗi số hạng của tích
có đủ mặt các...
...
117
Bậc Số các hàm Boole
1 4
2 16
3 2 56
4 65 .5 36
5 4.294. 967 .2 96
6 18.4 46. 744.073.709.551 .61 6
Theo quy tắc nhân của phép đếm ta suy ra
rằng có 2
n
bộ n phần tử khác nhau gồm
các số 0 và 1. Vì hàm Boole ... CHƯƠNG VIII
ĐẠI SỐ BOOLE
Các mạch điện trong máy tính và các dụng cụ điện tử khác đều có các đầu vào,
mỗi đầu vào là số 0 hoặc số 1, và tạo ra các đầu ra cũng...
... Chơng 6. Đại số Bool
Chơng 6
Đại số Bool
I. Hàm Bool
Nhiều mô hình tính toán trên thực tế chỉ làm việc trên 2 giá ... sau đây liệt kê 16 hàm Bool 2 biến cùng các biểu thức biểu diễn chúng.
Xy 00 01 10 11 E(f)
f1 0 0 0 0
0
2
Chơng 6. Đại số Bool
f2 0 0 0 1
xy
f3 0 0 1 0
f4 0 0 1 1
x
f5 0 1 0 0
f6 0 1 0 1
y
f7 0 ... hạng và ngợc lại. Để thuận tiện nên sắp xếp các tiểu hạng có cùng...
...
117
Bậc Số các hàm Boole
1 4
2 16
3 2 56
4 65 .5 36
5 4.294. 967 .2 96
6 18.4 46. 744.073.709.551 .61 6
Theo quy tắc nhân của phép đếm ta suy ra
rằng có 2
n
bộ n phần tử khác nhau gồm
các số 0 và 1. ... CHƯƠNG VIII
ĐẠI SỐ BOOLE
Các mạch điện trong máy tính và các dụng cụ điện tử khác đều có các đầu vào,
mỗi đầu vào là số 0 hoặc số 1, và tạo ra các đầu ra cũng là các số...
...
117
Bậc Số các hàm Boole
1 4
2 16
3 2 56
4 65 .5 36
5 4.294. 967 .2 96
6 18.4 46. 744.073.709.551 .61 6
Theo quy tắc nhân của phép đếm ta suy ra
rằng có 2
n
bộ n phần tử khác nhau gồm
các số 0 và 1. Vì hàm Boole ... CHƯƠNG VIII
ĐẠI SỐ BOOLE
Các mạch điện trong máy tính và các dụng cụ điện tử khác đều có các đầu vào,
mỗi đầu vào là số 0 hoặc số 1, và tạo ra các đầu ra cũng...
... 729;428;324;2 16; 144; 96; 64; là cấp số nhân với
(A) Công bội q=3 và u
1
=725
(B) Công bội q=2 và u
1
=64
(C) Công bội q=2/3 và u
1
=729
(D) Công bội q= 1/2 và u
1
=729
Câu 6 : Cho cấp số nhân u
1
,u
2
... của số hạng thứ
ba và số hạng thứ bảy bằng 24. Tổng của 12 số hạng này là :
(A) 144 (B) 148 (C) 129 (D) 1 76
Câu 9: Cho một dãy số sao cho ∀n, tổng của n số hạng đầu...
... sai
a. Mọi số tự nhiên đều là số nguyên
b. Mọi số nguyên đều là số tự nhiên
c. Số nguyên âm nhỏ hơn số nguyên dương
d. Số nguyên âm nhỏ hơn số tự nhiên
e. Số tự nhiên là số nguyên dương
f. Số tự nhiên ... bài 58, 60 _ sgk/85 ( 2 bài )
13. Quy tắc chuyển vế : bài 63 , 64 , 65 _sgk/87 ( 3 bài )
14. Luyện tập: bài 66 , 67 , 68 , 70, 71 _ sgk/87 + 88 ( 5 bài )
15. Nh...
... được mọi số tự nhiên
- Cần phân biệt: số với chữ số, số chục với chữ số hàng chục, số trăm với chữ số hàng trăm …
Ví dụ:
Số đã cho Số trăm Chữ số hàng trăm Số chục Chữ số hàng chục Các chữ số
3895 ... (x+1)(y+1)(z+1) ước
… … …
VD + Số 32 = 2
5
nên số 32 có 5 + 1 = 6 ( ước )
+ Số 63 = 3
2
. 7
1
nên số 63 có (2+1)(1+1) = 6 ( ước )
+ Số 60 = 2
2
. 3...