شما می توانید از دو MultiDataTrigger جداگانه داخل Style.Triggers استفاده کنید تا حالت OR بگیرد :

<Style x:Key="btnAddStyle" TargetType="{x:Type Button}">
         <Style.Triggers>
             <MultiDataTrigger>
                 <MultiDataTrigger.Conditions>
                     <Condition Binding="{Binding ElementName=txEditName, Path=Text.Length}" Value="0"/>
                 </MultiDataTrigger.Conditions>
                 <Setter Property="IsEnabled" Value="False"/>
             </MultiDataTrigger>
             <MultiDataTrigger>
                 <MultiDataTrigger.Conditions>
                     <Condition Binding="{Binding ElementName=txEditDesc, Path=Text.Length}" Value="0"/>
                 </MultiDataTrigger.Conditions>
                 <Setter Property="IsEnabled" Value="False"/>
             </MultiDataTrigger>
         </Style.Triggers>
     </Style>