2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Оценка степени частичн совпадения 2-х булев функ от n пер
Сообщение18.09.2007, 10:42 
Для формы на логическое конструирование высказываний – сравнение ответов происходит
путём сравнения значений булевых функций высказываний, построенных студентом и заложенных в качестве ответа. Для вопроса с n –высказываниями число возможных комбинаций значений высказываний – $2^n$ Формула подсчёта веса ответа имеет вид:
$P=\frac K{2^n}$
где K – число совпадений ответов студента и заложенного ответа, Q- вес вопроса
Как оценивать частичное совпадение 2-х булевых функций от n переменных определенных на множестве $2^n$ значений?
Пример : рассчитать степень частичного совпадения F1 и F2 где
$ F1=A1->(A2 \  V  A3) $
                  $  F2=A1->A2  $

 
 
 
 
Сообщение18.09.2007, 14:12 
Ну, есть такая штука, как расстояние Хэмминга.
В случае с Вашими $F_1$ и $F_2$ оно равняется 1. Введите в $F_2$ несущественную переменную $A_3$ или подсчитайте число наборов, на которых истинна строгая дизъюнкция $F_1$ и $F_2$.

 
 
 
 
Сообщение21.09.2007, 10:20 
Аватара пользователя
[mod="PAV"]eugira
Перепишите, пожалуйста, в своем сообщении формулы, используя TeX. Читайте про это либо здесь (кратко), либо здесь (более подробно).

До исправления тема перемещается в карантин. Когда исправите, сообщите об этом любому модератору и тема будет возвращена обратно.[/mod]

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group