NhPng ựiQu cn lưu ý:

Một phần của tài liệu Giáo tình kiến trúc máy tính của thầy Vũ Đức Lung (Trang 64)

Ờ Vòng gom ựưZc g$i là hZp lD khi trong vòng gom ựó có ắt nhBt 1 ô chưa thu c vòng gom nào.

Ờ Nh<ng ô nào có giá tr tùy ý ta bi u difn trong ô ựó b\ng ký hiDu x, và nh<ng ô ựó ựư:c gGi là tùy ự=nh

Ờ ViDc k(t hZp nh<ng ô k( c!n vQi nhau còn tùy thu c vào phương pháp bi u difn hàm Boolean theo d-ng t ng các tắch (d-ng 1) hay theo d-ng tắch các t ng (d-ng 2). đi u này có nghĩa là: n(u ta bi u difn hàm Booleean theo d-ng 1 thì ta ch quan tâm nh<ng ô k( c!n nào có giá tr b\ng 1 và tùy ự nh, ngưZc l-i n(u ta bi u difn hàm Boolean dưQi d-ng 2 thì ta ch quan tâm nh<ng ô k( c!n nào có giá tr b\ng 0 và tùy ự nh. Ta quan tâm nh<ng ô tùy ự nh sao cho nh<ng ô này k(t hZp vQi nh<ng ô có giá tr b\ng 1 (n(u bi u difn theo d-ng 1 ) ho c b\ng 0 (n(u bi u difn theo d-ng 2) s8 làm cho s lưZng ô k( c!n là 2n lQn nhBt.

o Các ô k( c!n mu n gom ựưZc ph*i là k( c!n vòng tròn nghĩa là ô k( c!n cu i cũng là ô k( c!n ựVu tiên.

o Các vòng ph*i ựưZc gom sao cho s ô có th vào trong vòng là lQn nhBt và nhQ là ự ự-t ựưZc ựi u ựó, thưWng ta ph*i gom c* nh<ng ô ựã gom vào trong các vòng khác.

M9c ựắch c;n ự t:

Chương IV: M ch Logic s

Ờ Bi u th^c có ch^a ắt nhBt các th`a s và mei th`a s ch^a ắt nhBt các bi(n.

Ờ M-ch logic thGc hiDn có ch^a ắt nhBt các vi m-ch s

S Phương pháp dùng b?n ựU Karnaugh sW ựưXc dùng h u như trong thi!t k! m&i m"ch s* vì v y có m3t t m quan tr&ng ựZc bi[t mà các sinh viên ph?i n:m th t ch:c ch:n.

Một phần của tài liệu Giáo tình kiến trúc máy tính của thầy Vũ Đức Lung (Trang 64)