[hỏi] mấy anh chị học toán rời rạc cho em hỏi phần đại số bool

như môn kiến trúc thì không có những vòng màu vàng, vậy trong toán sao lại có anh chị nào pro giải thích hộ em, thanks:unhappy:

rr.png

2 cách gom nhóm này đều đúng mà bạn

đó là liệt kê hết tất cả các phần tử tối đại.

Phương pháp gom nhóm Biểu đồ Karnaugh ở môn KTMT và Toán RR đều vậy cả đó (môn KiếnTrúcMT cũng có đó, chắc tại em quên thôi ^^ )
Nói chung là gom nhóm 2 hoặc 4 hoặc 8 (2^n) phần tử cùng giá trị đứng gần nhau tạo thành hình chữ nhật hoặc hình vuông. để đơn giản biểu thức Bool.

Chị có sách Toán RR nè (nhà xuất bản) dễ đọc dễ hiểu, để lại 10k nếu em cần. Nếu bạn nào học KHMT thì chị tặng luôn nhé ^^

trong KTMT bảng đồ K chỉ dùng để rút gọn nên gom theo cách không có ô màu vàng.(phần tử nào đã gom rồi thì không được phép gom nữa)
Còn trong toán rời rạc thì K dùng để tìm “đa thức tối thiểu” nên bạn phải chọn tất cả các trường hợp có thể xảy ra rồi so sánh các biểu thức đó để tìm ra cái đơn giản nhất
Theo mình nghĩ là vậy nếu có gì sai thì nhờ các bạn, các a,chị cho ý kiến!!

[QUOTE=11520481;170806]trong KTMT bảng đồ K chỉ dùng để rút gọn nên gom theo cách không có ô màu vàng.(phần tử nào đã gom rồi thì không được phép gom nữa)
Còn trong toán rời rạc thì K dùng để tìm “đa thức tối thiểu” nên bạn phải chọn tất cả các trường hợp có thể xảy ra rồi so sánh các biểu thức đó để tìm ra cái đơn giản nhất
Theo mình nghĩ là vậy nếu có gì sai thì nhờ các bạn, các a,chị cho ý kiến!![/QUOTE]
mình cũng nghĩ giống bạn, up cho anh chị nào biết giải thích hộ tụi em thanks

[QUOTE=06520092;170697]Phương pháp gom nhóm Biểu đồ Karnaugh ở môn KTMT và Toán RR đều vậy cả đó (môn KiếnTrúcMT cũng có đó, chắc tại em quên thôi ^^ )
Nói chung là gom nhóm 2 hoặc 4 hoặc 8 (2^n) phần tử cùng giá trị đứng gần nhau tạo thành hình chữ nhật hoặc hình vuông. để đơn giản biểu thức Bool.

Chị có sách Toán RR nè (nhà xuất bản) dễ đọc dễ hiểu, để lại 10k nếu em cần. Nếu bạn nào học KHMT thì chị tặng luôn nhé ^[1]

KHMT đây cho em cuốn Toán rời rạc đi dạo này k có sách học cũng hời chán. Thanks chị trước.


  1. /QUOTE ↩︎

học toán rời rạc là để chắc chắn tìm được biểu thức tối tiểu còn học kỹ thuật máy tính là cũng tìm biểu thức tối tiểu nhưng nó chỉ tối tiểu với những thằng có kinh nghiệm thôi, còn mấy thằng rút gọn bậy thì đâu có tối tiểu đâu!

[QUOTE=11520537;170859]học toán rời rạc là để chắc chắn tìm được biểu thức tối tiểu còn học kỹ thuật máy tính là cũng tìm biểu thức tối tiểu nhưng nó chỉ tối tiểu với những thằng có kinh nghiệm thôi, còn mấy thằng rút gọn bậy thì đâu có tối tiểu đâu![/QUOTE]
bạn có thể nói rõ hơn ý bạn là sao vậy?

:stick: hai cái đó là 1… nhưng vì hai môn khác nhau nên cách tiếp cận vấn đề khác nhau. Ở môn KTMT là dạy các bạn biết cách sử dụng Kar để tối giản biểu thức… nêu chỉ thể hiện 1 cách gom nhóm. Còn Toán Rời Rạc… là môn toán nên nó trình bày đầy đủ để các bạn thấy rằng có không chỉ một cách để gom nhóm. Hai cách này đều cho ra biểu thức tối tiểu… nhưng mà biểu thức nào tốt hơn… thì hạ hồi phân giải (vì nó còn liên quan tới kiến thức hệ thống số). Mà nhòm sơ qua cái bản đồ Kar của bạn thì 2 cách này đều cho ra biểu thức tối tiểu như nhau (không phải giống nhau nha) ^_^…

[QUOTE=08520229;170862]:stick: hai cái đó là 1… nhưng vì hai môn khác nhau nên cách tiếp cận vấn đề khác nhau. Ở môn KTMT là dạy các bạn biết cách sử dụng Kar để tối giản biểu thức… nêu chỉ thể hiện 1 cách gom nhóm. Còn Toán Rời Rạc… là môn toán nên nó trình bày đầy đủ để các bạn thấy rằng có không chỉ một cách để gom nhóm. Hai cách này đều cho ra biểu thức tối tiểu… nhưng mà biểu thức nào tốt hơn… thì hạ hồi phân giải (vì nó còn liên quan tới kiến thức hệ thống số). Mà nhòm sơ qua cái bản đồ Kar của bạn thì 2 cách này đều cho ra biểu thức tối tiểu như nhau (không phải giống nhau nha) ^_^…[/QUOTE] thanks chị nhiều nha, giờ hiểu sơ sơ nhưng thầy nói thiếu vòng màu vàng(ở 1 bài khác bài này em tự đưa ra) thì sẽ đi 4 điểm hix, vậy cách để tìm những vòng đó là sao ạ

đầu năm có lập 12 topic này mà không có ai nhận cả . giờ vẩn còn nguyên.:beatbrick: có vẽ nhue uit toàn học ebook thì phải ?:angry:
http://forum.uit.edu.vn/threads/10873-mua-ban-trao-tang-

[QUOTE=11520593;170853]KHMT đây cho em cuốn Toán rời rạc đi dạo này k có sách học cũng hời chán. Thanks chị trước.[/QUOTE]

[QUOTE=11520158;170865]thanks chị nhiều nha, giờ hiểu sơ sơ nhưng thầy nói thiếu vòng màu vàng(ở 1 bài khác bài này em tự đưa ra) thì sẽ đi 4 điểm hix, vậy cách để tìm những vòng đó là sao ạ[/QUOTE]

oát… chị á :canny:

Trong 2 môn KTMT và Toán rời rạc thì cả 2 đều có tối tiểu các hàm đại số dùng bản đồ K. Nhưng trong KTMT và toán RR thì 2 cách rút gọn này có điểm khác nhau khi chọn các vòng. Trong toán RR ta phải tìm tất cả các vòng có thể có (còn ktmt thì ko cần, chỉ cần nó gom đủ các số là được). Nếu học thầy Hợp thì cái này thầy sẽ nói
Em vào thư viện trung tâm mượn cuốn “toán rời rạc” to đùng, nặng trịch về mà đọc, trong đó dạy rất dễ hiểu và có tất cả những thứ thầy dạy trên trường: định lý chuồng bồ câu, hàm bool,…+ Bài tập mẫu
Thêm 1 cuốn nữa là của thầy Nguyễn MInh Thuyết- ĐH KHXH-NV viết về mấy cái chương đầu tiên.

[QUOTE=08520229;170869]oát… chị á :canny:[/QUOTE] em xin lổi không thấy chữ ký,:unhappy:

[QUOTE=09520652;170870]Trong 2 môn KTMT và Toán rời rạc thì cả 2 đều có tối tiểu các hàm đại số dùng bản đồ K. Nhưng trong KTMT và toán RR thì 2 cách rút gọn này có điểm khác nhau khi chọn các vòng. Trong toán RR ta phải tìm tất cả các vòng có thể có (còn ktmt thì ko cần, chỉ cần nó gom đủ các số là được). Nếu học thầy Hợp thì cái này thầy sẽ nói
Em vào thư viện trung tâm mượn cuốn “toán rời rạc” to đùng, nặng trịch về mà đọc, trong đó dạy rất dễ hiểu và có tất cả những thứ thầy dạy trên trường: định lý chuồng bồ câu, hàm bool,…+ Bài tập mẫu
Thêm 1 cuốn nữa là của thầy Nguyễn MInh Thuyết- ĐH KHXH-NV viết về mấy cái chương đầu tiên.[/QUOTE]thanks anh nhiều, phần này khó chắt phải tài sách mới được hix

[QUOTE=11520158;170860]bạn có thể nói rõ hơn ý bạn là sao vậy?[/QUOTE]
hầu hết mấy kẻ học kỹ thuật máy tính đều có thể đưa ra một biểu thức thực sự tối tiểu nhờ bìa K vì mấy kẻ này hơn mấy bạn khoa khác ở cái kinh nghiệm rút gọn bìa K, mấy kẻ này khi dùng bìa K luôn dè chừng với mấy ô to tướng vì chúng là những kẻ phá rối làm cho biểu thức không tối tiểu được, còn mấy bạn khoa khác học toán rời rạc thì cứ đâm đầu vào mấy ô to tướng rồi sau đó dùng mấy cái kỹ thuật phủ gì đó để đưa ra biểu thức tối tiểu (với cách này chắc chắc sẽ có biểu thức tối tiểu nhưng độ câu giờ của nó thì không ai bằng). Hèm hèm nên bây giờ khuyên các bạn một câu: nếu đề yêu cầu tìm biểu thức tối tiểu, thì nên dùng cách học ở toán rời rạc vì chắc chắc sẽ ra đáp số còn mấy bạn nào muốn dấn thân vào khoa KTMT thì cứ chơi cách như học kiến trúc máy tính nhưng nói trước chẳng mấy bạn làm được đâu.